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Abstract 

Some Results on Large Cardinals and the Continuum Function 

by 

Brent Cody 

Advisor: Joel David Hamkins 

Given a Woodin cardinal 8, I show that if F is any Easton function 
with F" 5 C 5 and GCH holds, then there is a cofinality-preserving forcing 
extension in which 2 7 = ^(7) for each regular cardinal 7 < 5, and in which 
5 remains Woodin. 

I also present a new example in which forcing a certain behavior of the 
continuum function on the regular cardinals, while preserving a given large 
cardinal, requires large cardinal strength beyond that of the original large 
cardinal under consideration. Specifically, I prove that the existence of a 
A-supercompact cardinal k such that GCH fails at A is equiconsistent with 
the existence of a cardinal k that is A-supercompact and A ++ -tall. 

I generalize a theorem on measurable cardinals due to Levinski, which 
says that given a measurable cardinal, there is a forcing extension preserving 



iv 

the measurability of k in which k is the least regular cardinal at which GCH 
holds. Indeed, I show that Levinski's result can be extended to many other 
large cardinal contexts. This work paves the way for many additional results, 
analogous to the results stated above for Woodin cardinals and partially 
supercompact cardinals. 
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Chapter 1 

Introduction and Background 



Easton proved that the continuum function k >->■ 2 K on regular cardinals can 
be forced to behave in any way that is consistent with Konig's Theorem 
(k < cf(2 K )) and monotonicity (k < X implies 2 K < 2 A ). In the presence 
of large cardinals, there are additional restrictions on the possible behaviors 
of the continuum function on regular cardinals. For example, Scott proved 
that if GCH fails at a measurable cardinal k, then GCH fails with normal 
measure one below k. An Easton function is a class of the form F : REG — > 
CARD such that (1) k < cf(F(«)) for each k E REG and (2) k < X implies 
F(k) < F(X) for K,Ae REG. It seems natural to ask: 

Question 1. Given a large cardinal k, what Easton functions can be forced 
to equal the continuum function on the regular cardinals, while preserving 
the large cardinal property of n? 
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CHAPTER 1. INTRODUCTION AND BACKGROUND 2 

This dissertation fits into the program of answering the above question 
for the plenitude of large cardinal axioms; see [Men76], [Apt05], [FH08], and 
[CG]. 

I now give a brief summary of the literature in this area. In [Sil71], Silver 
proved that given a measurable cardinal k, one can force the continuum to 
agree with a very specific Easton function, namely 7 4 7 + , and preserve 
the measurability of k. Kunen and Paris showed in [KP71] that under GCH, 
given a measurable cardinal k, an Easton function F, and a set E C k 
assigned measure zero by some measure on k, there is a cofinality-preserving 
forcing extension in which k remains measurable and for each regular 7 G E 
one has 2 7 = F{p{). Silver then devised a method for forcing a violation of 
GCH at a measurable cardinal k, which of course requires violating GCH on a 
measure one subset of k, assuming k is K ++ -supercompact. Menas combined 
the methods of Easton and Silver in [Men76] to prove that if F is a locally 
definable Easton function (for a definition see [Men76, Theorem 18] or [FH08, 
Definition 3.16]), then there is a forcing extension V[G] in which 2 7 = F(j) 
for each regular cardinal 7 and each supercompact cardinal in V remains 
supercompact in V[G). Levinski proved [Lev95] that if k is measurable, then 
there is a forcing extension in which k remains measurable, 2 K = k + , and yet 
2 s = 5 ++ for each regular cardinal 5 < k. Levinski's result stands in contrast 
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to the result of Scott mentioned above. Although not as general as some of 
the other results discussed herein, Levinski's result illustrates that there are 
special cases that are interesting and surprising. In [Apt05], Apter proved 
an Easton theorem for the level-by-level equivalence of strong compactness 
and supercompactness. 

In [FH08], Friedman and Honsik extend the theorems of Easton and 
Menas to the large cardinal concepts of strong cardinals and partially hyper- 
measurable cardinals. They prove that if F is any locally definable Easton 
function, then there is a forcing extension in which the continuum function 
agrees with F and in which all strong cardinals are preserved. They also 
determine precisely what additional assumptions need to be made on an 
Easton function F and a measurable cardinal k in order to force the contin- 
uum function to agree with F and preserve the measurability of k. To prove 
these results, Friedman and Honsik use the tuning fork method, introduced 
in [FT08], which has come to be an extremely versatile tool in the study of 
large cardinal embeddings and forcing. Indeed, the tuning fork method led 
to a solution of the number of normal measures problem, see [FM09]. 

In Chapter 3, 1 will give a full answer to Question 1 for the case of Woodin 
cardinals. Indeed, I will show that under GCH, if 8 is a Woodin cardinal and 
F is an Easton function with closure point 5, then there is a cofinality- 
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preserving forcing extension in which 5 remains Woodin and 2 7 = Fi^y) for 
each regular cardinal 7. In Chapter 4, I produce a new example of the 
phenomenon in which, forcing a certain behavior of the continuum function, 
while preserving a large cardinal property, requires additional large cardinal 
strength beyond the original large cardinal under consideration. Specifically, 
I will determine the precise consistency strength of the existence of a A- 
supercompact cardinal k such that 2 A > A + . In Chapter 5, I explore the 
possibility of generalizing the result of Levinski mentioned above to other 
large cardinal contexts. That is, I consider the task of forcing nonreflections 
of GCH while preserving large cardinals. The work in Chapter 5 lays the 
groundwork for many more general results along the lines of the main result 
in Chapter 3. 



Chapter 2 
Preliminaries 

2.1 Lifting Embeddings 

In what follows, I will be concerned with arguing that various large cardinals 
are preserved through forcing. The large cardinal properties will be witnessed 
by elementary embeddings of the form j : M — >■ N between models of set 
theory. To show that a given large cardinal property is preserved to a forcing 
extension, say V[G], one can lift the embedding to j : M[G] — > N[j(G)} and 
argue that the lifted embedding witnesses the large cardinal property in V[G]. 
In this chapter, I will present some standard lemmas that will be useful for 
lifting embeddings. For proofs of Lemmas 2.1 - 2.5, one may consult [Ham], 
[CumlO], or [Cum92]. 

In what follows N and M are always assumed to be transitive models of 
ZFC. The following two lemmas are useful for building generic objects. 
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Lemma 2.1. Suppose that M x ^MinV and there is in V an M-generic 
filter H C Q for some forcing Q E M. Then M[H} X C M [#] in V. 

Lemma 2.2. Suppose that M CV is a model ofZFC, M <x C M in V and 
P is A-c.c. IfG CF is V-genenc, then M[G] <X C M[G] zn V[G]. 

Suppose j : M — > N is an embedding and P G M a forcing notion. In 
order to lift j to M[G] where G is M-generic for P, one typically uses Lemmas 
2.1 and 2.2 to build an iV- generic filter H for j(P) satisfying condition (1) in 
Lemma 2.3 below. 

Lemma 2.3. Let j : M — )■ N be an elementary embedding between transitive 
models of ZFC Let P G M 6e a notion of forcing, let G be M-generic for P 
and let H be N -generic for j(P). Then the following are equivalent. 

1. fG C # 

There exists an elementary embedding j* : M[£r] — > N[H], such that 
j*(G)=H and 3 * \M = j. 

The embedding j* in condition (2) above is called a lift of j. 

Suppose j : V — > M is an elementary embedding. A set S G V is said to 
generate j over V if M is of the form 

M = {j{h){s) | h : [A] <UJ ^V,se [S] <u} , h G V}. (2.1) 
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where A e V and S C j(A). In this context, the elements of S are called 
seeds. For more on 'seed theory' and its applications, see [Ham] and [Ham97]. 
I will often make use of the following lemma which states that the above 
representation (2.1) of the target model of an elementary embedding remains 
valid after forcing. 

Lemma 2.4. If j : V — >• M is an elementary embedding generated over 
V by a set S G V then any lift of this embedding to a forcing extension 
j* : V[G] -» M[j*(G)] is generated by S over V[G] even if j* is a class in 
some further forcing extension N D V[G]. 

The following standard lemma, which appears in [Ham, Chapter 1], as- 
serts that embeddings witnessed by extenders are preserved by highly dis- 
tributive forcing. 

Lemma 2.5. If j : V — )■ M is generated by S C and V[G] is obtained 
by <\I\- distributive forcing, then j lifts uniquely to an embedding j : V[G] — > 

M[j{G)\- 

Proof. Suppose P is < \I (-distributive forcing and that G is ^-generic for P. 
By intersecting at most |/| open dense subsets of P, one may show that f'G 
generates an M-generic filter on j (P) . □ 
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The following standard Lemma due to Easton will be used in many proofs 
below. 

Lemma 2.6. Suppose P is k + -c.c. and Q is <n-closed. Then Q remains 
<K- distributive in V ¥ . 

For a proof of Lemma 2.6 see [Jec03, Lemma 15.19]. 

2.2 Iterations of Almost Homogeneous Forc- 
ing 

Recall that a poset P is almost homogeneous if for each pair of conditions, 
p, q G P, there is an automorphism / G Aut(P) such that f(p) and q are com- 
patible. Given an Easton support iteration P^ = ((P a ,Q a ) | a < 0), I will 
isolate a condition such that if each stage of forcing satisfies this condition, 
then the iteration P^ will be almost homogeneous. This will be used below 
in the proof of Theorem 3.1. 

Let me discuss some preliminaries regarding automorphisms of forcing 
notions. Suppose / £ Aut(P) is an automorphism of some forcing notion P. 
One can recursively extend / to P-names by letting x? = {(yf , f{p)) \ (y,p) £ 
x}. Since every automorphism of P fixes the top element lp, it easily follows 
that check names are invariant under the application of automorphisms of P. 
In other words, = a for each a G V. Furthermore, I will use the fact that 
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automorphisms of posets respect the forcing relation in the following sense. 
Suppose / G Aut(P) and p\\- ip(x) where p G P and (p(x) is a formula in the 
forcing language for P. Then f(p) lh <f(x^). 

Suppose P is almost homogeneous and G is ^-generic for P. Let a , . . . ,a n 
be elements of V. Then for each first order formula ip with n free variables, 
it follows by a density argument that V[G] \= y?(ao, • • • , Q>n) if and only if 
1 lh (p(a , . . . , a n ). Hence, if G and H are V^-generic for almost homogeneous 
forcing P, then V[G] and V[H] are elementarily equivalent, and in fact they 
satisfy the same formulas with parameters from V. 

Suppose P is almost homogeneous and I hp "Q is almost homogeneous." 
It is not generally the case that the iteration P * Q is almost homogeneous. 
For example, suppose GCH holds and P is almost homogeneous. Let Q be a 
P-name and let do, a\ G P such that ao I hp Q = Add(a>i, l) v and a\ I hp Q = 
Add(w, uj2) yW (such a name Q can be obtained by the Mixing Lemma). In 
this case, I hp "Q is almost homogeneous," but there are conditions in P * Q 
that force incompatible statements, namely CH and -iCH. Hence P * Q is 
not almost homogeneous. In this example, the value of Q in V ¥ depends on 
the generic taken for P. 

I will now isolate a condition on iterations that will suffice to conclude 
that P* Q is almost homogeneous. If P is an almost homogeneous forcing no- 
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tion, a P-name x is called symmetric if for every automorphism / G Aut(P) 
one has Ih x- f = x. Suppose P is almost homogeneous and I hp "Q is al- 
most homogeneous." I will show below that if one also assumes that Q is 
symmetric, then one can conclude that P * Q is almost homogeneous. 

Let me discuss a property of P-names that will be easy to verify in our 
application, and which will imply that a P-name X is symmetric. Suppose 
that there is a first order formula <p(x , . . . ,x n ) such that I hp "Vrc [x G X if 
and only if ip(x, di, . . . , d n )}," where a±, . . . , a n G V. In this case I will say 
that ip defines X in V ¥ from check names. If there is such a formula ip, 
and / G Aut(P) is any automorphism of P, then it follows that lh P l Vx[x G 
Xf if and only if tp(x, d±, . . . , a n )]." Hence, if x is a P-name, then 

lh P x G X < — > tp(x, di,..., d n ) i — > x G xf. 

This shows that if some first order formula (p defines X in V ¥ from check 
names (indeed even from symmetric names), then for each / G Aut(P) one 
has I hp X* = X. Hence if tp defines a given P-name X from check names (or 
even symmetric names), then X is symmetric. 

Now I will show that if P is almost homogeneous, Q is forced to be almost 
homogeneous, and Q is symmetric, then P * Q is almost homogeneous. 

Lemma 2.7. Suppose P is almost homogeneous and I hp "Q is almost homoge- 
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neous. " Suppose further that Q is symmetric; that is, for each automorphism 
f G Aut(P) one has Ihp Q-'' = Q. Then P * Q is almost homogeneous. 

Proof. Let (po,Pi) and (go,gi) be conditions in P * Q. Since P is almost 
homogeneous and Q is symmetric, it follows that there is a / G Aut(P) 

such that f(po) is compatible with g and I hp = Q. Let r G P with 

f— i 

fo < /(Po) and r < go- Since I hp gi G Q, it follows that I hp q[ G Q since 

Ihp = Q. Furthermore, since I hp "Q is almost homogeneous," it follows 

f— i 

that Ihp "there is a /i G Aut(Q) such that h(p 1 ) is compatible with q[ ." 
By the fullness principle let h be a P-name such that Ihp "/i G Aut(Q) and 

r— 1 

is compatible with q[ ." Let ri be a P-name with Ihp "n < 

£— 1 

and ri < <j[ ." Now, for (a ,ai) G P * Q, define 7r(a ,di) = (f(a ), h(a-i)* ) 
where h{a 1 ) is shorthand notation for a P-name, say r, with the property 
Ihp r = h(ai). I will now show that n G Aut(P * Q) and that n(po,Pi) is 
compatible with (qo,qi) via (r ,r{). 

First I will demonstrate the compatibility. We have 7r(p ,Pi) = (f(Po), 
h{pi) ) where r < f(po) and r < go- By applying / to the statement 
Ihp "ri < h(pi) and ri < q[ ," one obtains lh P "rf < h(pi)f and r{ < gi." 
From this it follows that (r ,ri) extends both 7r(po,Pi) and (go,gi)- 

Now suppose (a , ai), (&o ? &i) G P*Q with (a , ai) < (b , bx). Thus a < 
and this implies f(a ) < f(b ). Furthermore, a Ihp di < b\, and since 
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I hp h G Aut(Q) it follows that a Ihp h(ai) < h{b\). Now applying / to this 
statement yields f(a ) Ihp h(aiY < h{b\y ■ 

Now let me show that n is a bijection. Suppose (a , di), (b , bi) G P * Q 
and that (f(a ), h(ai)f) = (f(b ), h{b\y). Since / is an automorphism of P, 
it easily follows that ao = &o and that h(ai) = h(pi), where the last equality 
is an equality of P-names. Hence Ihp h(ai) = h{b\) and since Ihp h G Aut(Q) 
one has lh P di = b\. This implies that (a , di) < (b , bi) and (b , b\) < (a , di). 
By replacing the elements of P * Q with equivalence classes if necessary, we 
can assume without loss of generality that this implies (ao,di) = (b ,bi). It 
can easily be verified that ir, as defined above, produces a well-defined map 
on equivalence classes. Furthermore, it follows that ir is surjective using the 
map (a ,di) h-» (f' 1 (a ),h- 1 (a 1 ) f □ 

Lemma 2.8. Suppose P^ = ((P a , Q a ) \ a < (5) is an Easton support iteration 
and that for each a < (3 one has lh Pct "Q a is almost homogeneous." Suppose 
further that for each a < (3, one has that Q a is a symmetric F a -name; that 
is, for each automorphism f G Aut(P Q ) one has lhp a Q£ = Q a . Then the 
iteration Fp is almost homogeneous. 

Proof. Suppose p = {p a \ a < (3) and q = (q a \ a < (3) are conditions in P. 
I will build a condition r = (r a \ a < (3) and a sequence of automorphisms 
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I £ < ft) by induction such that for each £ < one has 

(1) ^ G Aut(P £ ), 

(2) r re<*-e(p ro andr r^<? re, 

Since Po is trivial, let 7r = h Q = idp . For the successor stages a < ft 
assume that (n^ | £ < a + 1), (hg | £ < a), and (r £ | £ < a) have all been 
defined. By assumption, lh Pa "Q a is almost homogeneous," and for each / G 
Aut(P Q ) one has lh Pa Q£ = Q a . Thus lh Pa (g^" 1 G Q Q , and it follows from 
the fullness principle that there is a P a name h a such that \\-p a u h a G Aut(Q a ) 
and h a (p a ) is compatible with (q a ) na ." Thus there is a P a name r a such 
that lhp Q "r a < h a (p a ) and r a < (go,) 7 "" 1 ." For a = (a £ | £ < a + 1) G P a+ i 
define 7r a +i(a) = (h^a^)^ | £ < a+ 1). It follows as in the proof of Lemma 
2.7, and by the induction hypothesis, that 7T a+ i G Aut(P a +i) and that the 
conditions n a+ i(p \ (a + 1)) and q \ (a+1) are compatible via r f (a + 1). In 
the above successor stage procedure, with an eye toward preserving supports, 
I also dictate that if lhp Q L \q a Y a is the trivial condition," then lhp a is 
the identity map on Q a ." 

For the limit stages 77 < ft assume that (tt£ | £ < 77), (h^ | £ < 77), and (r £ | 
£ < T]) have all been defined. Given a condition a = (a £ | £ < 77) G P^, define 
7r^(a) = (/^(a^) 7 ^ I £ < 77). It follows that supp(7r )? (a)) C supp(a) U supp(g). 
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This defines (tt^ | £ < f3), (h^ \ £ < 
tt/3 as above depending on whether f3 
follows by induction that 7Tg e Aut(P i g) 
via r. One can check that 7Tp provides 
2.7. 
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j3), and (r^ | £ < One can define 
is a limit or a successor ordinal. It 
and that irpip) and q are compatible 
a bijection as in the proof of Lemma 

□ 



Chapter 3 

Woodin Cardinals and Eastern's 
Theorem 

The concept of a Woodin cardinal (see Definition 3.3 below) was originally 
formulated, by Woodin, for the purpose of establishing the large cardinal 
consistency strength of The Axiom of Determinacy. Although part of the 
folklore, there has been little published, to the author's knowledge, concern- 
ing the preservation of Woodin cardinals through forcing. For example, it 
is widely known that if 5 is a Woodin cardinal, then the following forcing 
notions preserve this: (1) any forcing of size less than 5 (see [HWOO] for 
this result and more), (2) the canonical forcing to achieve GCH, and (3) any 
<<5-closed forcing (see Lemma 3.6 below). 

In this Chapter I will apply the methods of [FH08] and [FT08] to prove 
the following theorem. 
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Theorem 3.1. Suppose GCH holds, F : REG — > CARD is an Easton func- 
tion, and 5 is a Woodin cardinal with F"5 C 5. Then there is a cofinality- 
preserving forcing extension in which 5 remains Woodin and 2 7 = ^(7) for 
each regular cardinal 7. 

Notice that in Theorem 3.1, there is no requirement stating that F must 
be locally definable as in the results of [Men76] and [FH08]. It is the property 
j(A) fl 7 = A R 7 in the characterization of Woodin cardinals (see Lemma 
3.4) that allows the removal of this additional requirement on F. 

Since a straight forward argument shows that <5-closed forcing preserves 
the Woodinness of 5 (see Lemma 3.6 below), the bulk of the work in proving 
Theorem 3.1 will be to show that the continuum function can be forced to 
agree with F below S while preserving the Woodinness of 5. 

Let me remark here that as a corollary to the proof of Theorem 3.1, one 
has the following. 

Corollary 3.2. Suppose C is a class of Woodin cardinals and F is an Easton 
function such that for each 5 G C one has F"5 C 5. Then there is a cofinality- 
preserving forcing extension in which 5 remains Woodin and 2 7 = ^(7) for 
each regular cardinal 7. 
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3.1 Preliminaries for the Proof of Theorem 
3.1 

I now give some definitions and lemmas that will be used in the proof of 
Theorem 3.1. The following definition is due to Woodin. 

Definition 3.3. A cardinal 8 is called a Woodin cardinal if for every function 
/ : 8 — > 8 there is a k < 5 with f k C k and there is a j : V — > M with 
critical point k such that Q M. 

As it turns out, Woodin cardinals have another characterization which is 
more commonly used in practice. We present several versions of this char- 
acterization in the next lemma. First let me give a few definitions. Suppose 
A QVg an d k < 8. One says that k is ^-strong for A if there is a j : V — > M 
with critical point k such that V 7 C M, > 7, and j(A) D V 1 = A fl V 1 . 
By definition k is <8-strong for A if k is 7-strong for A for each 7 < 8. 

Lemma 3.4. The following are equivalent. 

(1) 8 is a Woodin cardinal. 

(2) For every A C V$ the following set is stationary. 

{k < 8 I k is <8-strong for A} 
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(3) For every A C V$ there is a k < 5 that is <5-strong for A. 

(4) For every A C (5 there is a k < 5 such that for any 7 < 5 there is a 
j : V — >■ M with critical point k such that 7 < j{k) and j(A)r\j = Adj. 

(5) For any pair of sets A ,A 1 C 5 there is a k < 5 such that for any 
7 < 5 there is a j : V — >■ M with critical point k such that 7 < j{k), 
j(A ) n 7 = A n 7, and j(^i) n 7 = M n 7. 

Proof. (1) =^ (2). Suppose Acy { and let C C 5 be closed and unbounded. 
I must show that there is a k e C that is <<5-strong for A. Define f : 5 ^ 5 
as follows. If a < <5 is not <5-strong for A, let /(a) be a limit ordinal in C\a 
such that there is a 7 < f(a) such that a is not 7-strong for A. Otherwise, 
let f(a) = 0. Now let k < 8 be such that f n K<ZK and there is a j : V — >■ M 
with critical point k such that V}(/)( K ) C M. Since /"/c C it follows that 
C fl k is unbounded in /t and hence « G j(C). By elementarity, it will suffice 
to show that M \= k is <j(<5)-strong for j(A). Suppose that M \= k is 
not <j(5)-strong for j(A). Notice that j(S) = 5 since j(6) = supj"<5 < 5. 
Then, using the definition of /, one may let 7 < j(f)(n) be the least ordinal 
such that M |= k is not 7-strong for j(A). Let X = {j(h)(s) \ h : V K — > 
V,s G Vy,h e V}. It follows by the Tarski-Vaught criterion that X -< M. 
Let 7r : X — y M be the Mostowski collapse. Since ran(j) C X, we can 
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define an elementary map jo = ^ ° 3 '■ V — > M . Since 71(7) = 7, it follows 
that 7 < Furthermore, it follows that the critical point of jo is k, 

V 1 C M , and M = {j (/i)(s) \ h : V K -> V,s e V^h e V}. It follows that 
M = Ult(V, E) is the ultrapower by a (/c, |V^|) -extender E, and that .E G M. 
Moreover, \/ M = V 7 C Ult(M,£) M . Let : M -> N := XJ\t(M,E) M . This 
implies that k is 7-strong in M. To derive a contradiction it will suffice to 
show that 3^(3 (A)) n \/ M = j(A) n . It follows that 

j(A)nv J f K) = 3 (Anv K ) 
= j E (Anv K ) 
= 3%(Anv K ) 
= JEU(A)nv K ) 
= 3E(m)njM(v K ). 

(2) (3) =>- (4) is trivial. 

(4) =>- (5). Suppose A and Ai are subsets of 8 and let 

A := {(0, a) I a G A } U {(1, a) | a G Ai} 

where (i, a) denotes the ordinal given by the Godel pairing function (•,•). 
Now, let k < 5 be as in (4) for the A specified above. I will show that k also 
satisfies (5) for this A and A 1 . Fix a cardinal 7 < 5. Then by (4), there is 
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a j : V — > M with critical point k such that j(A) fl 7 = A n 7 and > 7. 
Since 7 is closed under Godel pairing and since Godel pairing is absolute to 
M, it follows that j(A ) H7 = A H7 and j(A 1 )C)-f = A 1 C\'y. Thus (4) =>• 
(5). 

(5) =>- (1). Suppose f : 5 —> 5. Let i? C 5 x <5 be a relation such 
that (5, R) = (Vs, e) with the property that for each /3-fixed point r] < 5 
one has (77, R \ rj) = (V v ,e). It follows by the Mostowski Collapse Lemma 
that the isomorphism, say n : (5, R) — > (Vs, e), is unique and indeed, 7r f r] : 
(77, it! I" rj) — > (Vjj, e) is an isomorphism for each H-fixed point rj < 5. Let 
A := {(a, /3) I (a, j3) G i?} be the subset of 5 that codes R via Godel pairing. 
Let Ai := 7r -1 "/ be the subset of 5 that codes / via the isomorphism tc" 1 . For 
this choice of A and Ai let k be as in (5) above. Let 7 be the least H-fixed 
point greater than max(/c, /(«)). Let j : V — >■ M have critical point k such 
that 7 < j(A))n7 = A ri7, and j(Ai)n7 = ^07. Since A n7 codes 
i? f 7 via Godel pairing, which is absolute to M, it follows by elementarity 
that j(R) \ 7 = R \ 7. Furthermore, (F 7 , e) = (7, i? f 7 = (7, j(R) \ 7) and 
thus the Mostowski collapse of (^,j(R) \ 7) taken in M is (Vy,E). Hence 
y 7 C M. 

It will suffice to show that f k C k and that j(f)(n) < 7. Let me first 
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illustrate that j(ir) \ 7 = 7r \ 7. It follows that 

7rr 7 :(7,^r 7 )^(y 7 ,e) 

and since VC,, C M one also has 

j(vr) \-y:(-y,j(R) \j)^{V 7 ,e). 

Since j(-R) |" 7 = i? \ 7 it follows from the uniqueness of the Mostowski 
collapse that j(ir) \ 7 = n [7. Now I will show that fn C n. Suppose 
a < k. Since Ai, the code for /, agrees with j(Ai) up to 7, and since 
j(7i) \ 7 = 7r f 7, it follows that j(f)(a) = f(a) < 7 < Since a is less 

than the critical point of j, it follows that j(f(a)) < By elementarity 

this implies f(a) < n. It easily follows that j(f)(n) = /(/?) < 7. 

□ 

If S is Woodin, then this is witnessed by embeddings as in Lemma 3.4(3). 
By considering a factor diagram, these embeddings can always be assumed 
to be extender embeddings, meaning that the target of such an embedding, 
j : V — > M, is of the form 

M = {j(h)(a) I h : V K -> V, a 6 V 1 , and h e V}. 

The following lemma will be required in our proof of Theorem 3.1. 
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Lemma 3.5. Suppose k is <5-strong for A C Vs where 5 is a Woodin car- 
dinal. There is a function £ : k — > k such that for any 9 < 5 there is a 
j : V — >■ M witnessing that k is 6 -strong for A such that = 9. 

Proof. Define a function £ with domain k as follows. If 7 < k is not <<5-strong 
for A then define £(7) to be the least ordinal such that 7 is not £(7)-strong 
for A. Otherwise define £(7) = 0. 

Let me show that £(7) < k for each 7 < k. Suppose 7 is not <5-strong 
for A and that £(7) > k. I will show that since k is <5-strong for A it 
follows that 7 is also <<5-strong for A, a contradiction. Choose < 5 and let 
j : V — > M witness that k is ^-strong for A. Since £(7) > k it follows that 
7 is <K-strong for A. By elementarity 7 = ^(7) is <j(/t)-strong for j(A) in 
M. Thus 7 is 6»-strong for in M. Let i : M ->■ iV witness this. Now let 
j* := i o j : V N. It follows that 7 is the critical point of j*, that j*(7) = 
i(j( 7 )) = f( 7 ) > e, and n 9 = i(j(A)) f]6 = j(A) n 6 = A n 9. Hence 

7 is ^-strong for A. This implies that 7 is <<5-strong for A, a contradiction. 
This shows that £ is a function from k to k. 

Now fix 9 < 5 and let j : V — > M be an embedding witnessing that k is 
^-strong for A such that k is not ^-strong for A in M. Such an embedding 
can be obtained by taking j{k) to be minimal. It follows that k is /3-strong 
for A in M for every (3 < 9. Thus, j(f)(n) = 9. 
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□ 

The next widely known lemma 1 is important for our proof of Theorem 3.1, 
because it easily implies that if 5 is a Woodin cardinal, then one can force 
the continuum function to agree with any Easton function on the interval 
[5,oo). 

Lemma 3.6. If 5 is a Woodin cardinal and P is <5-closed then S remains 
Woodin after forcing with P. 

Proof. For this proof, I will use the definition of Woodin cardinal as opposed 
to one of the characterizations given in Lemma 3.4. Let G be generic for 
P and suppose p G G and p lh / : 5 — > 5. Let D be the set of conditions 
q < p such that q forces there is a k < 5 such that f"n^n and there is a 
j : V[G] -> M [?'(£?)] with critical point k and (%)(«) C M[j(G)\. Note 
that the existence of the previous embedding is equivalent to the existence of 
an extender that has a first order definition. I will show that D is dense below 
p. Choose r < p and use the <<5-closure of P to find a descending sequence 
(p a | a < 5) of conditions below r such that p a decides / f" (a + 1) for each 
a < 5. Let F : 5 — > 5 be the function in V determined by the sequence (p a \ 

a < 5). By applying the Woodinness of 5 in V to F find a k < 5 such that 

1 I would like to thank Arthur Apter for an enlightening discussion concerning Lemma 
3.6 and its proof. 
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F" k C k and there is a j : — > M with critical point k and V^w/e) ^ In 
addition, by taking a factor embedding if necessary, one may assume without 
loss of generality that M = {j(h)(a) | h : V K — y V, cl G and /i G V}. 

Now choose a < 5 large enough so that p a forces / to agree with F up 
to and including at k. Let H be ^-generic for P with p a G H . Then 
f H,, K C m. Since P is <K-distributive, it follows by Lemma 2.5 that j lifts to 
j : V[ii] M[j{H)]. By elementarity and the fact that p a G iJ, it follows 
that j{f H ){K) = ]{F){k). Since P is <5-closed, it follows that {V j{F){ti) ) v ^ = 
V m(K) . Thus, (V j{fH){K) ) v W = (V m{K) ) v m = V m(K) CMC M[j(H)\. 
This shows that p a G D and thus that D is dense below p. 

Now choose a condition q G G D -D so that by the definition of £) it 
follows that in V[G] there is a k < 5 such that /"« C k and there is a 
j : V[G] ^ M[7'(G)] with critical point « and V[G]_,- (/)(«) C M[j(G)]. □ 

Kanamori was the first to generalize Sacks forcing to uncountable car- 
dinals in [Kan80]. In what follows I will use a version of generalized Sacks 
forcing introduced by Friedman and Thompson in [FT08], which works par- 
ticularly well for preserving large cardinals. For the reader's convenience I 
will recall the definition and properties of generalized Sacks forcing given in 
[FT08] and [FH08]. 
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Suppose k is an inaccessible cardinal. Then p C 2 <K is a perfect K-tree if 
the following conditions hold. 

(1) If s G p and £ G 2 <K is an initial segment of s, then £ G p. 

(2) If (s Q | a < rj) is a sequence of elements of p with r\ < k where s a C 
for a < P, then U a<r) s Q e P- 

(3) For each s £ p there is a £ G p with sH and £ " 0, £ ~ 1 G p. 

(4) Let Split (p) = {s G p | s ~ 0, s ~ 1 Gp}. Then for some unique closed 
unbounded set C(p) C k, Split (p) = {s G p | length(s) G C(p)}. 

Sacks forcing on k is denoted by Sacks(ft) and conditions in Sacks(ft) are 
perfect ft-trees. For p,q G Sacks(«), one says that p is stronger than q and 
writes p < q if and only if p C g. For a condition p G Sacks(ft) let | 2 < n) 
be the increasing enumeration of C(p). Let Splitj(p) := {s G p | length(s) = 
«j} denote the i th splitting level of p. For p, g G Sacks(ft), define p <g g if 
and only if p < q and Split j(p) = Splits (g) for i < (3. It is easy to verify that 
Sacks(ft) is <K-closed and satisfies the K ++ -chain condition under GCH. By 
standard arguments, this implies that Sacks(/t) preserves cardinals less than 
or equal to n and greater than or equal to k ++ under GCH. Furthermore, 
as shown in [FT08], Sacks(ft) satisfies the following fusion property. If (p a | 
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a < k) is a decreasing sequence of conditions in Sacks(/t) and for each a < n, 
Pa+i <q Pa, then the sequence has a lower bound in Sacks(/t). The sequence 
(p a | a < k) is called a fusion sequence. This fusion property implies that 
Sacks(ft) preserves k + by the following straightforward argument. Suppose 
p lh / : k — > k + . One can build a fusion sequence (p a \ a < k) such that for 
each a < k, the condition p a G Sacks(/t) forces f(a) to equal the check name 
of an element of some set A a = {/3^ | ^ < 2 a } where each (5^ is less than 
k + . By the fusion property, this sequence has a lower bound, call it r, and 
it follows that r lh ran(/) C \J a<K A a . Since {J a<K A a has size at most k, it 
follows that r forces ran(/) to be bounded below k + . The forcing Sacks(/t) 
adds a single subset of k given by a cofinal branch through 2 <K and preserves 
cardinals under GCH. 

Define Sacks(/t, A) to be the product forcing obtained by taking the prod- 
uct of A-many copies of Sacks(/t) with supports of size less than or equal 
to k. Thus, a condition p e Sacks(/t, A) can be thought of as a function 
p : A — > Sacks(/t) such that the set {a < A | p(a) ^ 2 <K } has size at most 
k. The ordering on Sacks(/t, A) is given by the usual product ordering. It is 
easy to verify that Sacks(/t, A) is </t-closed and satisfies the /t ++ -chain con- 
dition under GCH. Thus, assuming GCH, the poset Sacks(/t, A) preserves 
cardinals less than or equal to k and greater than or equal to k ++ . To show 



CHAPTER 3. WOODIN CARDINALS AND EASTON'S THEOREM 27 

that Sacks(K, A) preserves k + one may use the following generalized fusion 
property (see [FT08]). For X C A and p,q G Sacks(/t, A) write p </?,x <f if 
and only if p < q and for each a G X, p(a) <p q(a). The generalized fusion 
property for Sacks(/t, A) asserts that if (p a \ a < k) is a descending sequence 
of conditions in Sacks(ft, A) and there is an increasing sequence (X a \ a < k) 
of subsets of A, each of size less than k, such that [J a<K X a = [J a<K supp(p Q ), 
and for each (3 < k, pp+i <p,Xp Pp, then there is a lower bound of the sequence 
(p a | a < k) in Sacks(/t, A). The above generalized fusion property implies 
that k + is preserved by the following argument. Suppose p lh / : R — > k + . 
One can build a fusion sequence {p a \ a < k) such that for each a < k, the 
condition p a forces f(a) to belong to a subset of k + of size (2 a ) 7 for some 
7 < k. A lower bound r of this fusion sequence forces a bound on / below 
«+. 

Since Sacks(K, A) is not k + -c.c. more than Lemma 2.2 will be required 
to see that Sacks(/t, A) preserves closure under k sequences on inner models. 
For this reason will need the following. 

Lemma 3.7. Suppose M C V is an inner model with M K GMinV. If G 
is V -generic for Sacks(/t, A), then M[G] K C M[G] in V[G]. 

Proof. Let me recall the proof given in [FT08, Lemma 3]. Let G be generic 
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for Sacks(ft, A). Suppose X is a K-sequence of ordinals in V[G] and that this 
is forced by p G G. Using generalized fusion, one can show that every q < p 
can be extended to a condition r such that r forces that X can be determined 
from r and G. This implies that there is such anreG. Since r and G are 
both in M[G], it follows that X e M[G). □ 

The following lemma, which is analagous to Lemma 2.6 above, will be 
important for the proof of our main theorem. 

Lemma 3.8. Suppose P is any <n- closed forcing and a is an ordinal. Then 
after forcing with Sacks(/t, a), P remains <K- distributive. 

Proof. Suppose p £ Sacks(ft, A) x P forces that / is a function with dom(/) = 
k. One can show, using generalized fusion in the first coordinate and closure 
in the second coordinate, that every condition q below p can be extended to 
a condition r which forces over Sacks(/t, A) x P that the values of / can be 
determined from r and G, the generic for Sacks(/t, A). □ 

For a more detailed proof of Lemma 3.8 see [FH08, Lemma 3.7]. 

3.2 Proof of Theorem 3.1 

Recall the statement of Theorem 3.1. 
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Theorem 3.1. Suppose GCH holds, F : REG — > CARD is an Easton func- 
tion, and 5 is a Woodin cardinal with F"5 C 5. Then there is a cofinality- 
preserving forcing extension in which 5 remains Woodin and 2 7 = ^(7) for 
each regular cardinal 7. 

Proof of Theorem 3.1. 

Suppose 5 is a Woodin cardinal and F : REG — > CARD is an Easton 
function with F"S C 5. For an ordinal a let a denote the least closure point 
of F greater than a. The forcing is, the same iteration introduced in [FH08], 
that is, an Easton support iteration P = ((f v , Q v ) '■ V € ORD) of Easton 
support products defined as follows. 

(1) If 77 is an inaccessible closure point of F in V ¥ri , then <Q V is a P^-name 
for the Easton support product 

Sacks(r],F(r])) x JJ Add (7, ^(7)) 

7G[r),fy)nREG 

as defined in and P^ +1 = P,, * Q„ 

(2) If 7] is a singular closure point of F in V ¥r >, then is a P^-name for 
n 7eM )nREG Add (7,^(7)) as defined in and P„ +1 = P„ * Q v . 

(3) Otherwise, if 77 is not a closure point of F, then is a P^-name for 
trivial forcing and P^+i = P,, * Qr,- 



CHAPTER 3. WOODIN CARDINALS AND EASTON'S THEOREM 30 

Let G be V^-generic for P. As in [FH08], it follows that cardinals are 
preserved (see [FH08, Lemma 3.6]) and that for each regular cardinal 7 one 
has 2 7 = F(j) (see [FH08, Theorem 3.8]). 

Let me now discuss some notation that will be useful for factoring P. If 77 
is a closure point of F, then one can factor P = P^ * P^.oo) where P,, denotes 
the iteration up to stage rj and P[r7,oo) is a P^-name for the remaining stages. 
Thus G naturally factors as G = G v * G\ V)00 y The stage rj forcing in the 
iteration P is Q,, and I will write = Q^) to emphasize the interval on 
which the stage 77 forcing has an effect. Let H^^ denote the V[G^]- generic 
for Q[ v ,>rj) obtained from G. Let M 7 denote a particular factor of the product 
forcing Q^) so that Q[ v ,fj) = Ylj^\ v *?)nREG ^7- m this situation let H 1 denote 
that V^G^-generic for R 7 obtained from G. In general, if I C [i],fi) then let 

Qj = ll 7 e/nREG M 7- 

Since P[5 j00 ) is <5-closed in V ¥s , it follows by Lemma 3.6 that if 5 is 

Woodin in V Vs then 5 remains Woodin in V ¥s i s >°°). Thus it will suffice to 
show that S remains Woodin in V Let me note here that by the previous 
statements, one could have defined the iteration above so that P[j |0 o) is simply 
a P^-name for an Easton support product of Cohen forcing. 

Let me note here that in what follows I will use the fact that since condi- 
tions in P5 have bounded support, one can view them as sequences of length 
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less than 5. Indeed, by cutting off trivial coordinates, one can view a condi- 
tion p G Pa as being a condition in some initial segment of the poset. 

I will show that property (3) in Lemma 3.4 holds in V Suppose 
A C 5 with A G V[£r<5] and let A be a P^-name for A. For each a < 8, let 
A a be a maximal antichain of conditions in Wg that decide a G A. Define a 
function a : 5 — > 5 such that 17(7) equals the least ordinal (3 such that for 
each a < 7, the antichain A a , is contained in P^. 

Now I will apply the Woodinness of 5 in V. By an argument similar to 
that for Lemma 3.4(5), i.e. by coding the name A C Vg, the Easton funciton 
F fl 5 x 5, and the function a C 5 x 5, into a single subset of 5, that there 
is a k < 5 that is <<5-strong for the name A, the Easton function F \ 5, and 
the function a. As an abbreviation, I will say that such a k is <<5-strong for 
(A,F,a). Since Cf := {a < 5 \ F"a C a} is a closed unbounded subset of 
S and since the set S := {k < 5 | k is <5-strong for (A, F, a)} is stationary, 
one may choose such a k G C fl S*. This is, of course, necessary since there is 
no hope of k remaining measurable in VfGy if k is not a closure point of F. 

Fix k < 5 such that k is a closure point of F and k is <<5-strong for 
(A,F,u). Fix a function £ : k — > k as in Lemma 3.5. I will show that 
property (3) in Lemma 3.4 holds for this k and the initially chosen A C 5 in 
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Since the inaccessible closure points of F are unbounded in 5, one can 
choose /j, to be an inaccessible closure point of F with F(k) < /j, < 5. It will 
suffice to show that in V[Gs] there is an embedding j : V[G$\ — > M[j(Gs)] 
with critical point k and j(A) n (J, — A D //. Now I will define a singular 
9 > pi and lift an embedding that is ^-strong for a). I will also show 

that the lifted embedding satisfies j(A) n /i — A D and indeed witnesses 
that k is /x-strong for A in VfG^]. Using a singular degree of strength is 
advantageous since this will mean there will be no forcing over 9 on the M 
side, and hence the relevant tail forcing will be sufficiently closed. Let // be 
the least inaccessible closure point of a greater than /i. Define a sequence 
(7 a I a < k + ) by recursion as follows. Let 7 be the least inaccessible 
closure point of F greater than //. Assuming j a is defined where a < k + , 
let 7 a+ i be the least inaccessible closure point of F greater than 7 a . At 
limit stages ( < k + , assuming (7^ | a < is defined, let 7^ be the least 
inaccessible closure point of F greater than sup{7 a | a < (}. Now define 
9 := sup{7 a I a < k + }. We have 

k < F(k) < 11 < n' < 70 < • • • < 7 a < • • • < 9. 

For emphasis, let me state the following explicitly. 

• (7a I ot < n + ) is a discontinuous sequence of inaccessible closure points 
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of F. 

• 9 = sup{7 Q I a < k + } 

• oV C fj,' 

By assumption on k, there is a j : V — > M with critical point k such that 
the following hold. 

(1) V CMk9<j(K) 

(2) j(A) ne = Ane& j(F) \ o = F\ Ok fa) \e = a\e 

(3) M = {j(h)(s) \ h:V K ^V,seV e ,heV} 

(4) = (using Lemma 3.5) 

Since j(F) \ 6 = F \ 9, the sequence (j a \ a < k + ) can be constructed in M 
from j(F) just as it was constructed in V from F. This implies that 

(5) cf(fl) M = K+. 

3.2.1 Lifting j Through G K . 

In order to lift j to V[G re ], I will find an M-generic filter j(G K ) for j(P K ) 
that satisfies j"G K C j(G K ). To do so, the length iteration j(F K ) will be 
factored in M. See Figure 3.1 for the placement of various ordinals involved. 
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5 + + 



Since Vg C M it follows that j(P K ) = P 70 * P [7O)0) * Pp,^)) where F M is 
a P 7o -term for the iteration over the interval [70, 9) as defined in M ¥ "'o and 
similarly P[0j(«)) is a P 7o * P[ 7Oj 0))-term for the tail of the iteration j(P K ) as 
defined in M F ™* p h ,e) . Since C M, the iteration j(P K ) agrees with P 5 up 
to stage 7q. Thus it follows that G 70 is M-generic for P 70 . Since 9 is singular 
in V, conditions in P[ 7o ,e) are allowed to have unbounded support. Since M 
and V do not agree on the collection of unbounded subsets of 9, it follows 
by a density argument that G\ l0) g) is not contained in P[ 70 ,e). Nonetheless, 
Lemmas 3.9 and 3.11 below will establish that there is an M[G 70 ]-generic 
filter, call it G[ 7o ,0), in V"[(j 7o ][(j[ 70i e)] for P[ 7o ,e)- In Lemma 3.9, I will show 
that there is a condition e P[ 7o ,6») which forces all dense subsets of P[ 7o ,e) 
in M[G 7o ] to be met by G[ lQt gy It might not be the case that G G^^, 
but in Lemma 3.111 will show that p^ is in an automorphic image of G[ 7o> 6>), 




V 



M 



Figure 3.1: The placement of relevant ordinals. 
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which I shall argue is good enough. 

Let me note here that the proof of Lemma 3.9 resembles the construction 
of in [FH08, Sublemma 3.12]. However, there is an important difference 
in that the forcing here, namely P[ 70) e), is an iteration, whereas in [FH08], 
the analagous forcing is a product. 

Lemma 3.9. There is a condition p^ G P[ 7o ,e) such that if G? ^ is V[G l0 \- 
generic for P[ 7o ,e) with p^ G G*^, then G* yofi) fl P[ 7o ,e) is M[G y \-generic 
for P [70 ,e). 

Proof. By our choice of 9, the sequence (7^ | a < k + ) is an increasing cofinal 
sequence of inaccessible closure points of F in 9. Recall the placement of the 
following ordinals. 

fi < // < 70 < 71 < • ■ ■ < 7a < ■ ■ ■ < 9 
It follows that, in M[G 70 ], for each a < k + , 

P[ 7O ,0) - P[ 7 0,7a) * P [7 Q ,0) 

where P[ 7o , 7a ) is 7+-C.C. in ^[G 70 ] and P[ 7a ,e) is forced to be <7 Q -closed. 
A few sublemmas will be required. 

Sublemma 3.9.1. Suppose p* = (r*,q*) G K * Q and D C R * Q is open 
dense. Then there is an M-name qr> such that the following hold. 
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(1) (r*,q D ) < (r*,g*) 

(2) D = {r < r* | (r, go) G -D} open dense in R ielow r*. 

(3) r, lh R 3r G G (r,q D ) G £> 

Proof. I will work below (r*,g*). Choose (r ,q Q ) < (r*,g*) with (r ,go) £ -D- 
Let r < r with 7q _L r . Now let (n, gi) < (tq, g*) with (ri, gi) G £>. Proceed 
by induction. 

If a is a successor ordinal, say a — j3 + 1, choose < with _L {r^ | 
£ < /?}. Let (rp +1 ,q p+1 ) G D with (rp+^qp+i) < (rjg,g*)- 

If a is a limit ordinal, suppose {r^ | £ < a} is the antichain of R con- 
structed so far. Let r" a G R be such that _L {rg | £ < a}. Let (r a , g a ) G D 
with (r a ,g a ) < (r^,g*). 

The process terminates at some stage 7 once A := {r^ \ £ < 7} forms a 
maximal antichain of R below r*. Let go be the R-name obtained by mixing 
the names q%, defined above, over A. In other words, go has the property 
that for each £ < 7 the condition forces go = g^. 

Let me show that (1) holds. Any generic for R containing r* will contain 
rg for some £ < 7. Since rg lh go = g^ and (r^,q^) < (r*,g*), it follows that 
^ II" go = gg < g*- Hence r* lh g D < g*. 

I will now show that (2) holds. Since D is open it easily follows that D 
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is open. Suppose p < r* with pei Since A is a maximal antichain of R 
below r* the condition p is compatible with some £ A. Thus, let s £ R 
with s < and s < p. Since (r^, g^) G and D is open dense, to show that 
s E D it will suffice to show that (s, go) < (r^,^). This easily follows since 
s < and lh go = g^ imply that s lh go < g^. □ 

Sublemma 3.9.2. Suppose q E P[ 7o ,0)- -For a// functions h £ V with 
dom(/i) = V K and all [5 < 6 there is a p < q with p E P[ 70 ,e) snc/i £/ia£ i/ 
p G G* 7o ^ V[G l0 \-generic for P[ 7o ,0), #ien G* 7u ^ meets every dense subset 
o/P[ TO) 0) o/ i/ie /orm j{h){a) G ~<o where a E Vp. 

Proof. Fix g G P[ 70 ,6»)> a function /i, and /3 as in the statement of the sub- 
lemma. I will obtain the condition p < q as a lower bound of a descending 
sequence of conditions in P[ 7O ,0). Since (7^ | a < is cofinal in 9, one may 
choose 7q > |V^|. It follows that there is an enumeration D = (D^ | £ < C)> 
in M[G 7o ], of all dense subsets of P[ 7o ,e) of the form j(h)(a) G " f o with a E Vp. 
Clearly one has C < \Vp\ < 7 Q . Factor P [7O)0) as = P[ 70)7a ) * P[ 7a ,e)- In 

order to simplify notation, let me define R := P[ 70 , 7a ) and Q := P[ 7a ,6»), so that 
P [7O) 0) = R * Q. Note that lh R "Q is <7 a -closed." Since q £ P M = R * Q 
one may write q = (r*,g*) where r* = g \ [70,7a) G R and g* denotes the 
R-name, g \ [j a ,9). 
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By the repeated application of Sublemma 3.9.1, and using the fact that 
IHr "Q is <7o,-closed," one may build a descending sequence of conditions 
((r*, q^j | £ < C) in K * Q such that for each £, < (, the set 

Dj := {r < r, | (r, ^) G L»J 

is dense below r* in K = P[ 70)7ct ). Let p := (r*, q^). 

Suppose p G G* 7o m is V[G 70 ] -generic for P[ 7o ,e)- Fix an a G Vg such 
that j(h)(a) G "'o is a dense subset of P[ 7o ,e). Since j(h)(a) Gj o must appear on 
the enumeration of dense sets we fixed above, there is a £ < £ such that 
-Df = j{h){a) G ' 10 ■ Since is dense below r* in R = P[ 70j7a ) there is a 
condition r G (jrj? n fl D^. By definition of Z)^, it follows that (r, q^) G -D^ . 
By padding r with 1's, one sees that there is an M-name b such that (r, b) G 
Gf e y Since p = (r*, q^) and (r, 6) are both in ^ they have a common 
extension (r',q') G Gfm. Since (r',q') < (r, q^), and since r* lh q^ < q^, 
it follows that (r',q r ) < (r, qg). Since G? m is a filter, one concludes that 

M^eq^nDf. □ 

Continuing with the proof of Lemma 3.9, I will now use Sublemma 3.9.2 
to construct the condition p^ G P[ 7o ,e)- Let \ £ < k + ) G V be a sequence 
of functions with domain V K such that every dense subset of P[ 70] e) in M[G l0 \ 
has a name of the form j(f^){a) for some £ < k + and some a G Vg. Let 
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w : k + — > k, + x k + be a bijection. It follows that w G M[G 7o ] since w G Vg. 
For each a < k + let w(a) = (w(a)o, w(a)i). The function w provides a 
well-ordering of pairs of the form (/^,7 a ). Notice that the well-ordering is 
not in M[G 10 ] since the sequence (/t | £ < k + ) is not in M[G J0 \. I will 
use this well-ordering of all pairs of the form (/^,7 a ) of order type k + to 
build a descending sequence of conditions (pp \ (3 < k + ) in 7[G 7o ] with 
Pp G P [70) e) such that if pp G G*^ fi) is V[G 

7o]"S ener i c for P[ 7O) 0), then G*^ o ^ 
meets D^ = j(/g)(ct)G 70 for each a G V la where w(/3) = (£,ct). Since the 
above mentioned well-ordering will not be in M[G lQ ], I will need the next 
lemma to build the descending sequence. 

Lemma 3.10. The model M[G 70 ] is closed under K-sequences in V[G J0 \. 

Proof. Since P K is k-c.c. in V, it follows that M[G K } K C M[G K ] in V[G K }. By 
Lemma 3.7 it follows that M[G K }[H K } K C M[G K ][F re ] in 7[<2,J Since the 
remaining forcing Q[ K + iS ) *P[k, 70 ) is <K-distributive in 7[G K ][if K ] (by Lemma 
3.8) it follows that M[G 7() ] K C M[G 70 ] in V[G J0 ). □ 

I will now use the bijection w : k + — > k + x k + defined above to build 
the descending sequence. Let p Q be the condition obtained by applying 
Sublemma 3.9.2 below the trivial condition to the function h — f% where 
£ = w(0) and to the ordinal (3 = 7 Q where a = w(0)i. For successor 
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stages, assume that (p v | 77 < () has been constructed, where ( < k + . 
Let pc + \ G P[ 7o ,0) be obtained by applying Sublemma 3.9.2 below p^ to the 
function h = f% where £ = w(C + 1) and to the ordinal (3 = j a where 
a = w(( + l)i. At limit stages ( < k + , assume (pr) \ V < C) nas been 
constructed. The fact that M[G 10 ] K C M[G 7o ] implies that the sequence 
(p v I i] < C) is in M[G* 70 ] since it has been constructed from an initial segment 
of (/t I £ < k + ) and from (j a \ a < k + ) G M[G 10 \. Since P[ 7o ,e) is <7o-closed 
in M[G J0 ], one may let p'^ G P[ 7o ,e) be a lower bound of (pp \ (3 < Q. Now 
let p^ be obtained by applying Sublemma 3.9.2 below p'^ to the function f\ 
where £ = w(() and the ordinal j3 = 7 Q where a = u>(C)i- 

This defines the sequence (p^ \ r] < k + ) in V^G^J where p v G P[ 70 ,6») ^ 
P[ 7O ,0) for each r\ < n + . Let p^ G P[ 70 ,e) be a lower bound of (p.^ | 77 < 

Suppose poo G G[" 7o ^ is V[G 70 ] -generic for P[ 70 ,e)- Suppose D G M[G 70 ] is 
a dense subset of P[ 7o ,6»)- Then D = D^ = j(/^)(a) G70 for some £ < k + and 
where a G for some a < k + . Let ( < k + with w(() = (w(() ,w(()i) = 
Since p^ < p^, it follows that p^ G Gj^ ^ and hence, G* 7o ^ meets 
Da 1 by Sublemma 3.9.2. 

This concludes the proof of Lemma 3.9. □ 

I will now show that there is an automorphic image of Gr 70) m containing 

Poo- 
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Lemma 3.11. Suppose c G P[ 70 ,e)- There is an automorphism tt : P[ 7O ,0) — > 
P[ 7o ,e) «w V[G 7o ] such that c G 7r"G[ 7Oj 0). 

Proof of Lemma 3.11. Working in V[G 70 ], I claim each stage in the iteration 
P[ 7 o,6>) is forced to be homogeneous over the previous stages. For the Cohen 
forcing conditions, this claim is obvious. One can see that the Sacks forcing 
Sacks(?7, A) is almost homogeneous by using automorphisms that permute 
coordinates. Furthermore, at each stage a G [70, there is a formula ip a 
defining Q Q in V ¥a from check names (see Section 2.2). Thus it follows from 
Lemma 2.8, that Pr 70l e) is almost homogeneous in V[G 70 ]. By the almost 
homogeneity of P[ 7O ,0) in V[G 7o ], every condition p G P[ 70 ,e) can be extended 
to a condition q < p such that there is an / G Aut(P[ 70) e)) with f(q) < c. 
Therefore, by the genericity of G[ 7Oj 0), there is such a q G G[ 7Oj 0) with such 
an / G Aut(P[ 70) e)). Let n := /. Since 7i"G[ 10t g) is a filter and n(q) < c, it 
follows that c G 7r"G[ 7Oi 0). □ 

As discussed above, one may use Lemmas 3.9 and 3.11 to obtain G[ 70i e) G 
V[G 70 ][G [70ie) ], an M[G [TO)0 )]-generic for P[ 7o ,<?). 

To finish lifting j through j(P K ) = P 70 * P [7Oj0) * P[ j( re )), I will build an 
M[G 70 ] [G[ 7Oj0 )]-generic for P[ej( K )) in V[G 7o ] [G[ 7o ,e)]. The following lemma 
will be required. 
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Lemma 3.12. M[G 7o ] [G[ 70 ,e)] is closed under n-sequences in V[G-y Q ][G[ yQ! e)]. 

Proof. Since P K is k-c.c, it follows by Lemma 2.2 that M[G re ] is closed un- 
der K-sequences in V[G W ]. It is shown in [FH08, Lemma 3.14] and [FT08, 
Lemma 3], using a fusion argument, that M[G K ][if re ] is closed under k- 
sequences in V[(j K ][i7 K ]. It will suffice to show that M[G 70 ][G[ 70i e)] has every 
^-sequence of ordinals in V[G 7o ] [G[ 7Oj 0)] . Suppose x is a K-sequence of ordinals 
in V"[G 7o ][G[ 7O) 0)]. Then since Q[ k +,k) * P[b,0) is <fi>distributive in l/[G K ][iJ K ], 
it follows that x E V[G K ][H K ]. Thus x E M[G K ][H K ] C M\G^\G [lofi) }. □ 

Suppose D is a dense subset of ^[Ojfa)) in M[G 70 ] [G[ 7o> g)]. Let D E M 
be a nice P^-name for D. Let h be a function in V with dom(h) = V K 
and s E Vo with D = j(h)(s). Without loss of generality, assume that 
ran(/i) is contained in the set of nice names for dense subsets of a particular 
tail of P. Since 9 is singular, P[6»j(«)) is < ^-closed in M[G 7o ][Gr 7Oi 0)]. The 
collection V := {j(h)(s) G ^ ^ ^ | s E Vg} is in M[G 7 J [G[ 7Oi 0)] . Since 9 is 
a D-fixed point, there are at most 9 dense subsets of P[6i,j(K)) in D. Thus, 
there is a single condition in P[6>j(«)) that meets every dense set in V. Since 
there are at most k + functions from V K to nice names for dense subsets of a 
tail of P K , and since every dense subset of P[e,j( re )) has a name in M which is 
represented by such a function, the above procedure can be iterated to obtain 
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a descending K + -sequence of conditions in P^-^)) meeting every dense subset 
of P[0j(k)) in M[G 10 ][G[ 10t 8)}. Let G taa be the M[G 70 ][G[ 70i e)]-generic filter for 
P ta iz generated by this sequence. 

Now let j(G K ) := G 70 * G[ T0 ,e) * and note that fG K C since 
conditions in G K have support bounded below the critical point of j. Hence 
by Lemma 2.3, the embedding lifts to 

j : V[G K ] M[j(GJ] 

in ^[G 7o ][G [70ie) ]. 

3.2.2 Lifting j Through Sacksfo F(k)). 

It remains to show that the embedding lifts further through the forcing P[«,a)- 
I will now argue that j lifts through M K = Sacks(/t, F(k)) v ^- Gk \ the first factor 
of the stage k forcing. I will use the tuning fork method of [FT08] to construct 
an M[j (G K )]-generic for j(R K ) = Sacks(j(/c), ]{F(k))) m ^ g ^ in V[G K ][H K ] 
that satisfies the lifting criterion in Lemma 2.3. Say that t C 2 <J ( K ) is a 
tuning fork that splits at k if and only if t = t° U t 1 where t° and t 1 are two 
distinct cofinal branches of 2 <J<K ) such that t° n K = t 1 fl k, = 0, and 

^(k) = 1. For a < let 
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The next lemma is key. 

Lemma 3.13. If a £ j"F(a) then t a is a tuning fork that splits at k. Oth- 
erwise, if a < j(F(K,)) is not in the range of j , then t a is a cofinal branch 
through 2 <j ^ . 

Proof. The following proof follows [FT08] closely, except that here Lemma 
3.5 is required. Working in V let 



First let me show that X = {/«}. li a < k then clearly a ^ X since there is a 
closed unbounded subset C of k whose least element is greater than a, and 
thus a ^ j(C). Since the limit cardinals below k form a closed unbounded 
subset of k it follows that any element of X must be a limit cardinal in 
M[i(G K )] which is greater than or equal to k. Suppose A < is a limit 
cardinal and A > 9. Then A = j(h)(a) for some function h : V K — > k in V^[G K ] 
and some a G Vg. Let Ch '■= {7 < k \ 7 is a limit cardinal and h"V^ C 7}. 
Then Ch is a closed unbounded subset of k and A ^ j(Ch) since A > 6 and 
j(h)"V\ $2 A. Now suppose k < A < 6. Above, the function t is chosen using 
Lemma 3.5 so that I : k — > k and = 9. Then Ce := {7 < k \ £"7 C 7} 

is a closed unbounded subset of n in and A ^ j(Ce) since 9 G j(£)" X 
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and this implies j(£)"\ % A. This shows that X C {k}. Clearly kg! since 
for each closed unbounded C C k in j(C) D k = C. 

The rest of the proof is exactly as in [FT08] and [FH08]. 

Let C be any closed unbounded subset of k in V[G K ]. Choose a < j(F(n)) 
and write a = j(f)(a) where / : V K — > F(k) and a G Vg. It is easy to show 
that the following set is dense in Sacks («, F («)). 

D c = {P G Sacks( K ,F( K )) | i G ran(/) C(p(£)) C C} 

Thus there is a p G fl -De with C(j(p)(a)) C j(C). Since C was an 
arbitrary closed unbounded subset of «, this, together with the fact that 
X = {ft}, implies that t a can only possibly split at k. If a G ran(j) then 
since k is a limit point of j{C) for every closed unbounded C C k in V 
it follows that t a splits at /t and is a tuning fork. 

If a £ ran(j) then ran(/) must have size k since otherwise a G j(ran(/)) = 
f ran(/). Let (a* | % < k) enumerate ran(/). Then j((oci \ i < k)) = (a^ | 
i < in an enumeration of ran(j(/)). It is easy to see that the set of 

conditions p G Sacks(K, F(k)) such that for each i < k, the least splitting 
level of p{dii) is above level i is dense. Thus there is a p G H K such that 
for each i < j(n) the least splitting level of j(p)(ai) is beyond level i. Since 
a ^ ran(j) it follows that a = aij for some i G [k, It follows that the 
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first splitting level of j{p)(a) is above k. Thus, t a is a cofinal branch. □ 

Each t a generates an M[j (G K )]-generic filter for j(M K ) as follows. For 
a G j"F(K), let t° a and t\ be the left-most and right-most branches of t a 
respectively; that is, for k G {0, 1} let 



For a < j(F(n)) not in the range of j, let t Q a := t a be the cofinal branch in 
Lemma 3.13. Let 



It is easy to check that j" H K C g, so to show that j lifts through E re it 
remains to show that g is M[j (G K )]-generic for For this the following 

two definitions will be used, both of which are given in [FT08]. Suppose p G 
Sacks(K,F(K)) y [H S C F{k) with \S\ V ^ G ^ < k. Friedman and Thompson 
say that an (S, a) -thinning of p is an extension of p obtained by thinning 
each for £ G S to the subtree 



where is some particular node of on the a-th splitting level of 

A condition p G Sacks(/t, F(fi:)) y [ GK l is said to reduce a dense subset D of 




{pGj(K <s )|Va<j(^(«))*: 



Cp(a)}. 



P(0 f s e := {s G p(£) | s e C s or s C s c } 
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Sacks(/t, F(k)) v ^ Gk ^ if and only if for some S C F(k) of size less than k in 
V[(j k ], any (S, a)-thinning of p meets D. 

Let me now argue that g is M[j(G K )]-generic for the poset j(R K ) = 
Sacks(j(/t), j(F(K))) M u( GK ". Suppose D is a dense subset of j(SL K ) in the 
model M[j(G K )]. Then by Lemma 2.4 one can write D = j(h)(a) where 
h E V[(j k ] is a function from V K to the collection of dense subsets of Sacks(K, 
F(k)) v \- g ^ and a E V e . Let (Dp \ (3 < k) E V[G k ] enumerate the range of h. 
One may show, as in [FT08] that any condition p E Sacks(/t, F(k)) v ^- g ^ can 
be extended to q < p which reduces each Dp for (3 < k. This implies that 
the following is a dense subset of Sacks(ft, F(k)) v ^ Gk \ 

D' := {p E M. K | p reduces each Dp for (3 < k} 

Thus one may choose a condition p E H n D' . By elementarity j(p) reduces 
each dense subset of j(JH K ) in the range of j(h); in particular, j(p) reduces 
D = j(h)(a). Thus it follows that there is an S C j(F(n)) of size less than 

and an a < j(k) such that any (S, a)-thinning of j(p) meets D. For 
each £ 6 5 let be the thinning of j(p)(£) obtained by choosing an initial 
segment of i° on the a-th splitting level of j(p)(£). For £ G j(F(K)) \ S let 

:= j{p){0- The fact that g is a condition in will follow from the 

next lemma. 
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Lemma 3.14. For any (3 < j(k) and any subset S of j(F(n)) of size at most 
j(k) in M\j(G K )], the sequence \ (3 \ £ G S) belongs to M[j(G K )}. 

Proof of Lemma 3.14- Write (3 = j(fo)(a) where fo : V K — > k and a G Vg. 
Let C = {A < k | fo"V\ C A and A is a limit cardinal}. By Lemma 2.4 
it follows that S = j{f){b) where f : V K -> [F(k)]^ k and b G V e . Since 
S C j(|Jran(/)) it can be assumed without loss of generality that S = j(S) 
for some S G [F(k)]- k . Let (on \ i < k) be an enumeration of S. Then 
j((ai | i < k)) = (a* | i < is an enumeration of S. One can easily see 

that 

D = {p G Sacks(/t, F(k)) | for each i < k, C(p(cxi)) C C \ (i + 1)} 

is a dense subset of Sacks (k, F(k)). Let p G i/ K fl D. Then for each z < 
C(j{p)(o>i)) CC\(i + l). Thus, for each a,, the tree j{p){a,i) has no splits 
between k and a. li k <i < j(n) then j(p)(ai) does not split between and 
a. If k < i < j(n) then |~ a is the unique element of of length a. 

If i < k, then t° a . \ a is the unique element of j(p)(ai) that extends t° a . \ k 
and takes on value at k. □ 

By Lemma 3.14, p is in M[j(G K )] and is thus a condition in j{R K ). Fur- 
thermore, p meets D and since i9 C p(£) for each £ < F(n), it follows that 
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p is in g. This establishes that g is M[j(G K )]-generic for Thus the 

embedding lifts to j : V[G K ][H K ] -> M\j(G K )\\j{H K )\. 

3.2.3 Lifting j Through Q [k+ - k) * P [M) . 

By Lemma 3.8, the poset <Q> [«+,*) * P[s,j) is < ^-distributive in V[G«] 
Thus, from Lemma 2.5 one sees that f ' H\ K + R \ *G\ R} g\ generates an M[j(G K )} 
[j (-^-generic filter for j(Q[k+,r) * F M))> call it j{H [K +- K) * <%, 5 )). Thus j 
lifts to j : V[G S ] -)• M[j(G 5 )] where := j(G K ) * X j(H [K+>H) )) * 

3.2.4 Verifying strongness for ^4 

Let me argue that the lifted embedding j : V[Gs] — > M[7 ((?,$)] satisfies 
fl /i = A R /i. This will follow from the next fact. 

Fact 3.15. 

(1) i(i)ny 9 = inyj 

(2) j(Gs) = G 10 * G[ 70) e) * agrees with G 5 up to // since // < 70 . 

(3) jh r^ = « tM' 
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Using the above fact, one has the following. 

A n y, = A Gs n /I 

fi (using the definition of u) 

= {j{A) n V^/) g m' n A* (by Fact 3.15(1)) 

= j(^) i(Gi) H [i (by Fact 3.15(2) and (3)) 
= j(A)nfi 



This completes the proof of Theorem 3.1. 



□ 



Chapter 4 

The Failure of GCH at a Degree 
of Supercompactness 

4.1 Introduction 

Silver proved that if k is K ++ -supercompact and GCH holds then there is 
a cofinality-preserving forcing extension in which k is measurable and GCH 
fails at k. It was known at the time, by the work of Kunen [Kun71], that a 
model with a measurable cardinal at which GCH fails could not be obtained 
from a mere measurable cardinal. In [Git89], Gitik established the consis- 
tency of the existence of a measurable cardinal at which GCH fails from the 
existence of a k with o(k) = k ++ . Gitik then proved that this hypothesis 
was optimal, see [Git91]. 

Woodin produced a new proof of the consistency of the existence of a 
measurable cardinal at which GCH fails, from a hypothesis that is equicon- 
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sistent with o(re) = re ++ . That is, Woodin showed that the existence of a 
measurable cardinal at which GCH fails is equiconsistent with the existence 
of a cardinal re that is re ++ -tall (see [Ham09], [Git89], or [Jec03]), where a 
cardinal re is 6 -tall if there is a nontrivial elementary embedding j : V — > M 
with critical point re such that j(re) > 6 and M K C M in V. In this chapter, 
I extend Woodin's result into the realm of partially supercompact cardinals. 
Since re is measurable if and only if re is re-supercompact, one immediately 
sees several natural ways of doing this. Consider the following questions for 
cardinals k, A, and 9. 

1. What is the strength of the hypothesis that k is A-supercompact and 
GCH fails at k? 

2. What is the strength of the hypothesis that k is A-supercompact and 
GCH fails at re with 2 K > 61 

3. What is the strength of the hypothesis that re is A-supercompact and 
GCH fails at A? 

4. What is the strength of the hypothesis that re is A-supercompact and 
GCH fails at A with 2 A > 61 

Note that Woodin's theorem answers question (1) in the case that A = re. 
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The following theorem, together with Woodin's result, provides complete 
answers to questions (1) - (4). 

Theorem 4.1. Suppose A and 9 are cardinals. 

1. For A > k, the existence of a \-supercompact cardinal k such that 
GCH fails at k is equiconsistent with the existence of a \-supercompact 
cardinal. 

2. The existence of a \-supercompact cardinal k such that 2 K > 9 is 
equiconsistent with the existence of a \-supercompact cardinal that is 
also 6 -tall. 

3. The existence of a \-supercompact cardinal k such that GCH fails at A 
is equiconsistent with the existence of a \-supercompact cardinal that is 
\ ++ -tall. 

4- The existence of a \-supercompact cardinal k such that 2 A > 9 is 
equiconsistent with the existence of a \-supercompact cardinal that is 
9-tall. 

In each case above, the term "equiconsistent" is intended to mean that, in the 
forward direction the same cardinal witnessing the hypothesis also witnesses 
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the conclusion; and in the reverse direction, the same cardinal witnessing the 
hypothesis witnesses the conclusion in a forcing extension. 

The details of cardinal preservation in the various forcing extensions in 
parts (1) - (4) of the main theorem will be worked out below. 

Questions (1) - (4) above can be seen as a special case to a more general 
question: 

(5) What kind of GCH patterns are consistent with a A-supercompact car- 
dinal from what type of large cardinal assumption? 

There are some obvious restrictions, such as if GCH fails at k, a A-supercom- 
pact cardinal, then it must fail unboundedly often below k. Also, if A is a 
strong limit and GCH holds below and at k then GCH must hold up to A. 
There are some more subtle issues in answering question (5) as well. 

The backward direction of Theorem 4.1(2) - (4) will be established by 
using forcing that achieves 2 K > A + , and hence 2 A > A + , and preserves 
the A-supercompactness of k, where A > k is a cardinal. This suggests the 
question, can one force a violation of GCH at A while preserving GCH in 
the interval [k, A) and preserving the A-supercompactness of k7 It seems as 
though the method of surgical modification of a generic, due to Woodin, does 
not generalize to answer this question. However, Friedman and Honsik show 
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in their forthcoming paper [FH] that the answer to the previous question is 
yes by using generalized Sacks forcing and the tuning fork method. 

Let me now give an outline of the rest of the chapter. I will prove Theo- 
rem 4.1(1) in Section 4.2. In Section 4.3, in order to prepare for the proof of 
Theorem 4.1(2) - (4), I discuss the large cardinal concept of "tallness with clo- 
sure," which synthesizes the concepts of A-supercompactness and ^-tallness. 
I prove Theorem 4.1(2) - (4) in Section 4.4. 

4.2 Proof of Theorem 4.1(1) 

The proof of Theorem 4.1(1) will use a preparatory forcing notion called 
the lottery preparation, which was introduced by Hamkins in [HamOO]. The 
lottery preparation works uniformly as a generalized Laver preparation in 
a variety of large cardinal contexts. Here I give a brief introduction to the 
lottery preparation. 

The lottery sum of a collection of posets {(Q a , < a ) | «<k} is 

0{Q Q | a<K} := {1} U |J {(a,q) \ q G Q a } 

where the ordering on the lottery sum is defined by (1) (a,q) < for all 
a<K and q G Q Q and (2) (a,p) < (/3, q) if and only if a = (3 and p < a q. As 
Hamkins says, a generic for the lottery sum of a collection of posets chooses 
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a poset and forces with it. For a detailed account of the lottery preparation 
see [HamOO]. 

A poset Q is said to be allowed at stage 7 if Q is <7-strategically closed; 
note that "<7-strategic closure" will not play a role in the arguments to come, 
so the reader who is unfamiliar with this concept may take this to simply 
mean <7-closed. For a partial function / C k x k the lottery preparation 
of k with respect to f is defined to be the Easton support forcing iteration 
of length k, such that if 7<k is inaccessible and f"j C 7, then the stage 7 
forcing is the lottery sum in V F ~* of all allowed posets in H{f{^) + ) yr ' 1 and 
otherwise the stage 7 forcing is trivial. Suppose P is the lottery preparation 
of k with respect to a partial function / C kx k. Let p = (p a \ a<K) G P be 
the condition such that p a = for a 7^ 7 and p 7 = 1q, where 1q is the top 
element of Q. Since forcing below p provides a l/ P7 -generic for Q, Hamkins 
says that the condition p opts for Q at stage 7. 

The lottery preparation P of some large cardinal k is usually used with 
respect to a partial function / C k x k with the Menas property, such as a 
function added by fast function forcing (see Section 4.3.2). Using the lottery 
preparation with respect to such a function insures that j(P), where j is an 
elementary embedding witnessing the large cardinal property at hand, has a 
tail with a high degree of closure. 
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I will now show that given a A-supercompact cardinal k, one may pump 
up the power set of k to have size at least A + while maintaining the A- 
supercompactness of k. This will establish Theorem 4.1(1) because A > k 
and 2 K > A + trivially implies 2 K > /t ++ . 

Theorem 4.2. If k is X-supercompact then there is a forcing extension pre- 
serving this in which 2 K > A + . 

Proof. Since every A-supercompactness embedding is a A <K -supercompactness 
embedding, it follows that one may assume that A <K = A. I also will assume 
2 K < A since otherwise the theorem is trivial. Further, I assume that 2 A = A + 
since this can be forced using <A-distributive forcing, which easily preserves 
the A-supercompactness of k. Let / C k x k be a partial function and let 
j : V — ^ M witness that k is A-supercompact such that j (/)(/«) > A where 

M = {j(h)(f\) \h:P K X^V,he V}. 

Note that (A + ) M = A + since M is closed under A sequences in V. Thus, 
since j(k) is inaccessible in M it follows that > X + . Now let P be 
the lottery preparation of k relative to /. Let G be V^-generic for P. Let 
Q := Add(K, X + ) v ^ and let H be ^[G]-generic for Q. 

By elementarity, j(P) is the lottery preparation of defined relative to 
j(f). Since M is closed under A-sequences in V, the first k stages of P and 
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j(P) agree. Furthermore, j(f) \ k = f implies that j(f) n k C k, and since k is 
inaccessible in M, it follows that the stage k forcing in j(P) is the lottery sum 
in M[G] of all allowed posets in H(j(f)(K,)+) M W. Since Q is in M[G] and 
also in H(j(f)(K) + ) M ^ G \ it follows that Q appears in the stage k, lottery sum 
in j(P). Thus, j(P) factors below a condition p that opts for Q at stage k as 
j(P) \ p = P * Q * Pf a jz where F ta u is a term for the forcing j(P) beyond stage 
k. For example, p could be the condition (p a \ a < such that p K = 1q 

and p a = for every other a < The next stage of nontrivial forcing in 
j(P) is beyond A since > A. From this it follows that F ta u is a P* Q- 

name for <A-closed forcing. Since M C V, it follows that G is M-generic 
for P and H is M[G]-generic for Q. Thus ¥ tail is <A-closed in M[G][H}. 
Furthermore, it follows from Lemma 2.2 that M[G][i/] is closed under A- 
sequences in V[(j][/f] because P * Q is k + -c.c. Since in V, P has at most 
2 K < A-many dense subsets, it follows that P^ has at most j(A)-many dense 
subsets in M[G)[H] where \j(X)\ v < (A) A<K = A A = 2 A = A+. Thus, one can 
see that there is an M[G] [H] -generic G ta u for F tai i in by building 

a descending sequence of conditions. Furthermore, fG C G * H * G ta u, 
since each condition in P has support bounded below the critical point of 
j. This implies that the embedding lifts to j : V[G] — > M[j(G)} where 
j(G) = G*H*G ta ii and the lifted embedding is a class of V[G] [//"]. It follows 
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from Lemma 2.1 that M[j(G)} is closed under A sequences in V[£r][-H]. 

Now it is shown, using the methods of [AH02, Corollary 10], that the 
embedding lifts through Q. Let A C j(Q) = Add(j(ft), j(A + )) be a maximal 
antichain in M[j(G)]. Let r G j(Q) be a condition that is compatible with 
every element of j" H. I will argue that there is a condition r' < r deciding A 
that is still compatible with every element of j" H. Since j(Q) is ?(/t + )-c.c. it 
follows that \A\ < in M[j(G)]. Furthermore, sup j"A + = j(A + ) follows 
from the fact that cf(A + ) > A, and this implies A C Add(j (n) , j (a)) for some 
a < A + . Fix such an a so that also r G Add(j (n) , j (a)) . Let g = |J(j"(i7 D 
Add(«, a))). Since = j"p for p G Add(/t, a) one has |g| < A < 
and thus q G M[j(G)] is a master condition in Add(j (k) , j (a)) (which is a 
complete subposet of Add(j(/t), j(A + ))). Now since r is compatible with every 
element of j" H it follows that r and g are compatible in Add(j (k) , j (a)) . 
Choose r' G Add(j (k) , j (a)) below r and g deciding A. Let me show that r' 
remains compatible with j" if. Consider for p £ H. One may split p into 
two pieces: p = po U pi where dom(p ) C a x k and dom(pi) C [a, A + ) x k. 
Then = j(po) U j where the domain of jQoi) is disjoint from the 
domain of any element of Add(?(ft), Thus, r' is compatible with j{p\) 

in Add(j(fi;), j(A + )). Furthermore, r' < q < j(po) and hence r' is compatible 
with j(p). 
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Since Q has A + -many antichains, the above procedure may be iterated to 
choose a decreasing sequence of conditions in V[G][f/'], meeting all the an- 
tichains of Add(j (n) , j (\ + )) , such that each element of the sequence is com- 
patible with j" H. Let j(H) be the filter generated by this sequence. Then 
j(H) is an M[j (G)]-generic filter for Add(j(/c), j(X + )) with j" H C j(H). 
Hence the embedding lifts to j : V[G][H] -»■ M[j(G)][j(H)} in V[G}[H], 
which implies that k is A-supercompact in V[G] [//"]. □ 

4.3 Tallness with Closure 
4.3.1 Definitions and Basic Facts 

Here I include some basic definitions and results about #-tall cardinals, and 
0-tall cardinals with closure A, where A is some cardinal and 9 is an ordinal. 
Both of these large cardinal notions are defined in [Ham09]. A cardinal k 
is called 8 -tall if there is a nontrivial elementary embedding j : V — » M 
with critical point k such that > 9 and M K C M. Woodin and Gitik 
used such cardinals to determine the strength of the failure of GCH at a 
measurable cardinal (see [Git89]), and Hamkins has studied them in their 
own right in [Ham09]. Hamkins says that k is 8 -tall with closure A if there 
is an elementary embedding j : V —> M with cp(j) = k, j(n) > 9, and 
M x C M in V. By composing embeddings, one can see that a cardinal k is 
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6*-tall and A-supercopmact if and only if it is #-tall with closure A. 
The following lemma will be required below. 

Lemma 4.3. If k is 6 -tall with closure A then there is an embedding witness- 
ing this j : V — >■ M such that 

M = {j(h)(j" A, a) | a < 5 and h : P K A x k — > V is a function in V} 

where 5 = (6 X ) M . 

Proof. Let jo : V — > M witness the ^-tallness with closure A of k and let 

X = {jo(h)(J n A, a) | a < 5 and h : P K A x « ->■ F with 

where 5 := (# A ) M . By Tarski-Vaught, it follows that X -< M . Let tt : X ->■ 
M be the Mostowski collapse of X and define an elementary embedding 
j : V ->■ M by j = n o j an let k := ir~ 1 : M — )■ X C M . It follows that j 
is the desired embedding. □ 

I will often make use of the easy fact that if n is 6*-tall with closure A, then 
it is # A -tall with closure A <K , which I demonstrate now. Suppose j : V — >■ M 
witnesses the ^-tallness with closure A of k. I will argue that j actually 
witnesses the # A -tallness with closure A <K of k. If a e P K \ then j(a) = fa, 
and from this it follows that f P K \ = P K (j"A). Thus f P R \ E M, since 
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j" X G M. By using a bijection from P K \ to A <K , it is routine to verify that 
fX <K E M and this implies that M A<K C M. Since M A<K C M, it follows 
that ( X<K 9) M = A<K 6 I . Furthermore, j{n) is inaccessible in M and hence 
# A<K < (9 X<I ") M < This proves the following. 

By the remarks in the previous paragraph, given that k is #-tall with 
closure A, in many arguments we will be able to assume without loss of 
generality that 9 X = 9 and A <re = A. Then by Lemma 4.3 there is an 
embedding j : V — )■ M witnessing that k is ^-tall with closure A such that 

M = {j(h)(j n A, a) | a < 8 and h : P K X x k — > V is a function in V^}. 
4.3.2 Fast Function Forcing and Tallness with Closure 

The goal of this section will be to prove that one can force to add a function 
with the Menas property with respect to 0-tallness with closure A. In other 
words, it is shown that if j : V — > M witnesses that k is #-tall with closure 
A, then one may force to add a partial function / C k x k with the property 
j(f)(K) > 9 and that j lifts to j : V[f) — > M\j(f)]. In fact, one can arrange 
that j(f)(K) is equal to any ordinal less than the degree of tallness of 
k. To accomplish this I will use a technique invented by Woodin called fast 
function forcing. 

For a cardinal k, define the fast function forcing poset F K as follows. 
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Conditions in ¥ K are partial functions p C k x k such that the following two 
conditions hold. 

1. Each 7 G dom(p) is inaccessible and p"7 C 7. 

2. If 7<k is inaccessible then \p \ 7I < 7. 

The ordering on F K is given by p < q if and only if p D q. For a fixed condition 
of the form p := {(7, 5)} the poset F K factors below p as F K f p = F 7 x F[x, K ) 
where A is the next inaccessible beyond max (7, 5) and F[ AjK ) := \jp G F K | 
dom(p) C [A,k)}. A generic G for F K provides a partial function / := [JG 
from k to «. Since / determines G, the forcing extension by the fast-function- 
forcing poset will be written as V[f] from this point forward. For a more 
detailed account of fast-function-forcing see [HamOO]. 

Lemma 4.4. Suppose j : V —¥ M is a 6-tallness embedding with closure A 
with critical point k where A < 6 (or merely A is less than the first inaccessible 
beyond 9). Then there is a fast function forcing extension V[f] such that j 
lifts to j : V[f] —> M[j(f)] witnessing the 6-tallness with closure A in V[f) 
such that j > 0. Furthermore, for any 5 < there is such a lift j 
such that j (/)(/«) = S. 

Proof. As mentioned at the end of Subsection 4.3.1, it can be assumed with- 
out loss of generality that A <K = A and 6 X = 9. It can further be assumed 
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that 2 A = A+ since this can be accomplished using <A-distributive forcing, 
which preserves the ^-tallness with closure A of k by Lemma 2.5. Let / be 
V^-generic for F K and let j : V — > M be a #-tallness embedding with closure 
A such that 

M = {j(h)(f A, a) | a < 9 and h : P K X x k — Y V is a function in V}. 

Let 5 be an ordinal with 9 < 5 < and let p := {(k,8)}. The poset 
j(F K ) factors below the p as j(¥ K ) \ p = ¥ K x F[ 7J ( K )) where 7 is the next 
inaccessible cardinal above 5. 

An M-generic filter for F[ 7J ( K )) will be constructed in V. Let D be a 
dense subset of F[ 7J ( K )) in M. Then D = A, a) for some a < 9 and 

/id : P K A x k — y V. Since j"A and j(hn) are both in M it follows that 
3 := (j(h D )(f\,a) I a < 9) e M. Using the <#-closure of F [7j(k)) in M 
one may find a single condition in F^-^)) meeting every dense set mentioned 
by D = (j(h D )(f\, a) \a<9). 

Now assume without loss of generality that 

hr, : P K \ x k — y {dense subsets of a tail of F K }. 

Since |F K | = k it follows that there are 2 K dense subsets of a tail of F K . This 
implies that there are (2 K ) X<K = 2 A = A + functions h with domain P K X x k 
that represent dense subsets of a tail of F re . In V, one may enumerate such 
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h's as h := (h^ \ £ < A + ). Since every dense subset of F[ 7 j( K )) in M is 
represented by a function on the list, an M-generic filter for F[ 7J -( K )) can be 
constructed in V as follows. At successor stages £, by using the <6*-closure of 
^hJM) m one can find a single condition p^ e ^[7j(«)) below all previously 
constructed conditions meeting each dense set of the form j(h^)(j" A, a) for 
a < 6. At limit stages one may use the fact that M x C M is <A-closed in V 
to find a condition below all previously constructed conditions. This defines 
a descending sequence of conditions in V. Let f[ 7 ,j( K )) be the M-generic filter 
for F[ 7J -( K )) generated by the sequence. Since f[j,j( K ) ^ an d / is V^-generic 
for F K , it follows from the product forcing lemma that f U pU ffajU)) is M- 
generic for j(¥ K ) \ p. Since f f C / U p U /[ 7J -(«)) the embedding lifts to 
j : -> M [;(/)] where = fUpU /[ 7 j(«)j and j is a class of F [/]. 

Since F K is k-c.c. and /[ 7J '(k)) * s i n ^ ^ follows by Lemmas 2.1 and 2.2 
that M[j(f)} is closed under A-sequences in V[f] and hence that the lifted 
embedding witnesses that k is #-tall with closure A in V[f]. □ 

4.3.3 The Lottery Preparation and Tallness with Clo- 
sure 

In [HamOO], Hamkins shows that the lottery preparation makes many large 
cardinals indestructible by a wide array of forcing notions. Here I will extend 
the results in [HamOO] to include 0-tallness with closure A. 
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Theorem 4.5. Suppose k is 9 -tall with closure A where A < 9. Then after 
the lottery preparation of k, the 9-tallness with closure A of n is indestructible 
by <k- directed closed forcing of size < A. 

Proof. Suppose j : V — > M witnesses the #-tallness with closure A of k. As 
before, without loss of generality assume that A <K = A, 9 X = 9, 2 A = A + , and 

M = {j(h)(J"X, a) | a < 9 and h : P K A x k -> V is a function in V}. 

Let me remark that the forcing to obtain 2 A = A + collapses cardinals in the 
interval [A + , 2 A ] to A + . By Lemma 4.4, assume that there is a fast function 
/ C k x k with j (/)(/«) > 9. Let P be the lottery preparation defined relative 
to / and let G be ^/-generic for P. Let Q be any </?-directed closed forcing 
of size less than or equal to A in V[G] and let H be \^[G]-generic for Q. 

Since Q could be trivial forcing it will suffice to lift j to V in 
V[G][if]. Assume without loss of generality that Q C ORD. Since |P| y = k 
it follows from Lemma 2.2 that M[G] X C M[G] in V[G] and hence Q e M[G]. 
By elementarity, j(P) is the lottery preparation of with respect to j(f). 
Since M is closed under A-sequences in V, it follows that the first k stages in P 
and j(P) are the same. Since A < 9, one concludes that Q G H(J(f)(K) + ) M ^ 
and thus Q appears in the lottery sum dut stci ge k in j (P) . Thus j (P) factors 
below a condition p that opts for Q at stage k as j(P) \ p = P * Q * T'taii, 
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where F ta u is a term for the iteration beyond stage k. It follows that F ta u 
is a term for < ^-closed forcing because j(f)(n) > Since |Q| y ' G ' < A, 
it follows that M[G][H] X C M[G][#] in V[G][if]. I will show that one can 
construct an M[G][H}- generic for F taii in Let D be a dense subset 

of F taU in M[G][#]. Let D e M be a P * Q-name for D, that is D GmH = D, 
and let D = j(h^)(f' [ \,a) where hp : P K \ x k — > V, hp e V, and a < 9. 
Since j(^^>), j" A G M the sequence of names D := (j(h^)(j" \,a) \ a < 6) 
is in M, and furthermore the sequence of dense subsets of F tai i, Dq*h '■ = 
{j{ h D){f\ a )G*H \ a < 6), is in M[G}[H]. Since F tail is < 6»-closed in 
M[G][if] there is a single condition below every dense set mentioned by 
Dg*h- Without loss of generality, assume that the range of is contained 
in the set of nice names for dense subsets of a tail of P. Working in V[G] [H], 
I will put a bound on the number of functions 

h : P K \ x k — y {nice names for dense subsets of a tail of P}. 

Since |P| = k there are 2 K -many nice names for subsets of a tail of P. Thus 
there are at most (2 K ) X<K = 2 A = A + -many such /i's. In \Z[G][if] one may 
enumerate all such /i's as (h^ | £ < A + ). Since every dense subset of F tai i 
in M[G][iJ] has a nice P * Q-name and each nice P * Q-name is represented 
by one of the h^s on our list, one may construct an M[G][if] -generic de- 
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scending sequence of conditions of F ta u as follows. At successor stages £, 
one work in M[G][H] and use the fact that F tai i is < 6»-closed in M[G][H] 
to find a condition of P to # meeting every dense subset of P ia ^ which has a 
name on the list (j(h^)(f X,a) \ a < 0). At limits f < A+ since M[G][H] 
is closed under A-sequences in V[G][/f] it follows that F ta u is < A-closed 
in V[G] [//"], and hence, in V[G] [//"], there is a condition of F tai i below all 
previously constructed conditions. This defines a descending A + -sequence of 
conditions in F ta ii- Let G ta ii be the filter generated by this sequence of con- 
ditions. Clearly G taU £ V[G][H] is an M[G] [if] -generic filter for F ta u- Thus 
the embedding lifts to j : V[G] -»■ M[j(G)] where := G * H * G tail and 
j is a class of V[G] [H]. Since P* Q is A + -c.c. it follows from Lemma 2.2 that 
M[G][H] X C M[G][#] in Furthermore, since G taii G V[C?][S], it 

follows from Lemma 2.1 that M[j(G)} is closed under A-seqences in V [(?][//"]. 

Now I will show that j lifts to V^G] [.£/]. Since H and j"Q are both in 
M[j(G)} it follows that f H is in M[j(G)}. Since j(Q) is <j(«:)-directed 
closed in M[j(G)] it follows that in M[j(G)], there is a master condition 
r G j(Q) below each element of j" H. Let me now construct an M[j(G)}- 
generic filter for j(Q) in V[G][i/]. Let D G M[j(G)] be a dense subset of 
j(Q). Then D is of the form D = j(h D )(f X,a) where h D G V[G] is a 
function from P K A x k to the collection of dense subsets of Q and a < 9. 
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Now let D := (j(h D )(f\,a) \ a<9). Since f X and j(h D ) are in M[j(G)], 
it follows that D G M[j(G)]. Since j(Q) is <j(«0 -directed closed in M\j(G)\, 
one can find, via an internal argument in M[j(G)}, a single condition that 
meets every dense set mentioned by D. In V[G], |Q| = A and this implies that 
there are at most (2 A ) A<K = A + -many functions h G V[G] that represent dense 
subsets of j(Q) in M\j(G)]. As before, one can enumerate these functions 
as (h^ | £ < A + ) and define a descending sequence of conditions meeting 
every dense subset of j(Q). Start the descending sequence with the master 
condition, r. If £ is a successor, use the <j(«)-directed closure of j(Q) 
in M[j(G)} to meet all dense sets mentioned in (j(h^)(j" A, a) \ a < 6) 
with a single condition that is also below r. At limit stages £ < A + , since 
M[j(G)] is closed under A-sequences in \Z[G][if], it follows that j(Q) is <A- 
closed in \^[G][if], and hence one may find a condition of j'(Q) below all 
previously constructed conditions. This defines a descending A + -sequence 
of conditions below the master condition r. Let j(H) be the generic filter 
generated by this sequence. Since r is stronger than every element of j" H 
and r G j(H) it follows that j" H C j(H) and thus the embedding lifts 
to j : M\j(G)][j(H)], where the lifted embedding is a class in 

V[G\[H\. 

This shows that the ^-tallness with closure A of k is indestructible by any 
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<fi>directed closed forcing of size <A in V[G]. □ 

Let me now give a quick application of Theorem 4.5. The following corol- 
lary can be proven using a master condition argument, but it also follows 
directly from Theorem 4.5. 

Corollary 4.6. Suppose GCH holds and k is 9 -tall with closure A where 
A < 9. Then there is a forcing extension in which k is 9 -tall with closure A 
and 2 K = A. 

4.4 Proof of Theorem 4.1(2) - (4) 

Let me now argue that the equiconsistencies in the forward directions in 
Theorem 4.1(2) - (4) are actually implications. For Theorem 4.1(2), suppose 
j : V — > M witnesses that k is A-supercompact and 2 K > 9. Since j(k) is 
inaccessible in M it follows that 9 < 2 K < [2 K ) M < Hence j is a 9- 

tallness embedding with closure A. The forward directions in Theorem 4.1(3) 
and (4) are similar. 

It remains to prove the backward directions of Theorem 4.1(2) - (4). To 
do this, start with an embedding j : V — > M witnessing the ^-tallness with 
closure A of k, force to violate GCH at either k or A, and then lift the 
embedding to the forcing extension. In order to lift the embedding, I will use 
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Woodin's method of surgery to modify a certain generic g to obtain g* with 
the pullback property j" H C g*. The following lemma, due to Woodin, will 
imply that g* is still a generic filter. 

Key Lemma. Suppose N and M are transitive inner models of ZFC and 
j : N — >■ M is a nontrivial elementary embedding with critical point k that 
is continuous at regular cardinals > A + where A > k. If A G M is such that 
\A\ M <j(X) then \A{lrtm(j)\ v < A. 

Proof. Let j : N ->■ M and A e M be as above; that is, \A\ < j(X). 

First I will argue that it suffices to consider the case where A is a set of 
ordinals. Let B := (b a \ a < (3) <E N be a, sequence of length (3 such that 
A C ran(j(5)); for example, B could be an enumeration of some sufficiently 
large V e N so that j(B) is an enumeration of V^ e y Clearly j(B) is a sequence 
of length j((3) in M, write j(B) = (b' a \ a < j (/?))• Let A = {a < j((5) \ 
b' a e A}. Then A e M and \A \ M = \A\ M . Clearly b' a G ran(j) if and only 
if for some £ < /? it holds that 6^ = j (&^) = 6^^. In other words, 6' Q G ran(j) 
if and only if a G ran(j). It follows that \A fl ran(,7')| y = \ A fl ran(_7')| y , and 
hence it will suffice to consider the case in which A is a set of ordinals. 

Suppose A G M is a set of ordinals with \A\ M < j(A) and |Aflran(j)| y > 
A + . Then A contains A + -many elements of the form j(a). That is, A contains 
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elements of the form j(f3 a ) where a < A + and (f3 a \ a < A + ) G V is a strictly 
increasing sequence of ordinals which is not necessarily in N since it was 
defined using A e M. Now let 5 = sup(/3 a \ a < \ + ). It follows that 
cf(5) v = A + and hence cf(5) 7V > A + . By elementarity this implies that 
cf (j(5)) M > j(A + ). Since j is continuous at regular cardinals > A + , and thus 
at ci(5) N , it follows that A contains unboundedly many j(/3 a ) less than j(S). 
So in M, A is unbounded in j(5), but this implies that \A\ M > j(A + ) which 
contradicts our assumption that |v4| M < j(A). □ 

The following theorem suffices to finish the proof of Theorem4.1(2) - (4). 

Theorem 4.7. For any cardinals k < A < 9, if k is X-supercompact and 
9-tall then there is a forcing extension in which k is X-supercompact and 
2 K > 9; and hence also 2 A > 9. Indeed, the forcing preserves cardinals 
on [k, X + ] U (2 a , oo) and assuming GCH holds at X, all cardinals > k are 
preserved. 

In the following proof of Theorem 4.7, I will use Woodin's method of 
surgery referred to just before the Key Lemma above. 

Proof of Theorem 4-7. 
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4.4.1 Setup 

Let k be A-supercompact and #-tall. As before, by the remarks at the end of 
Subsection 4.3.1, one may assume without loss of generality that A <K = A and 
9 X = 9. One may further assume that 2 A = A + since the forcing to achieve 
this is < A-distributive and thus preserves the A-supercompactness and 9- 
tallness of k. By Lemma 4.3, there is an elementary embedding j : V — >■ M 
with cp(j) = k, j(k) > 9, M x C M, and 

M = {j(h)(j" \,a) | a < 9 and h : P K A x k -> V is a function in V}. 

By Lemma 4.4, one can assume without loss of generality that there is a 
partial function / C k x k in V such that > 6. Let P be the lottery 

preparation relative to /. Let G C P be ^/-generic and let Q = Add(/c, 9) v ^. 
Let H C Q be ^[Gj-generic. Notice that since P has size k and Q is k + -c.c. 
it follows that P*Q is k + -c.c, and thus by Lemma 2.2 that M[G][if] is closed 
under A-sequences in V[G] [//"]. 

4.4.2 Lifting j Through the Lottery Preparation 

By elementarity j'(P) is the lottery preparation of length relative to j(f) 
as defined in M. Since M is closed under A-sequences in V it follows that 
the iterations P and j(P) agree up to stage k and since Q G M[G] is <k- 
closed it appears in the stage k lottery in Hence j(P) factors below a 
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condition p e j(P) that opts for Q at stage k as j(P) \ p = P * Q * ¥ taU . 
Since j(f)(n) > 9 it follows that the next nontrivial stage of forcing in j(P) 
is beyond 9 and hence that P tQ ^ is a term for <#-closed forcing. As in the 
proof of Theorem 4.5 it will be shown that one may construct a descending 
A + -sequence of conditions in V[£r][ii] that meets every dense subset of F ta ii 
in M[G][H]. Let D be a dense subset of ¥ tail in M[G][H] and let D e M 
be a nice P * Q-name for D. Then D = j{h^)(j" X,a)c*H for some a < 9 
and some function with domain P K \ x k and range contained in the set 
of nice names for dense subsets of a tail of P. Since the sequence of names 
(j( h D)(r^i a ) | a < 6>) is in M and ¥ tail is < ^-closed in M[G][H] } there 
is a condition in P ta ^ meeting every dense set mentioned by the sequence 
{j(h^)(j" X,a) | a < 6). Since there are <A + -many functions from P K X x k 
to the set of nice names for dense subsets of a tail of P, it follows from the fact 
that M[G][if] is closed under A-sequences in V^[G][if] that one can construct 
a descending A + -sequence in V [£?][£/] that meets each dense subset of F tai i in 
M[G][if] as in the proof of Theorem 4.5. Let G ta u be the M[G] [ff]-generic 
filter generated by this descending sequence. Then the embedding lifts in 
V[G)[H] to j : V[G] M[j(G)\ where j(G) = G * H * G taU and since 
Gtau £ ^[^][-^] ^ follows from Lemma 2.1 that M[j{G)} is closed under 
A-sequences in V[£r][if]. 
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4.4.3 The Factor Diagram 

Let X = {j(h)(f\,6) | h : P K X x k where /i G V[G]}. Then it 

follows that X ■< M[j(G)]. Let k : M' ^ M[j(G)] be the inverse of the 
Mostowski collapse re : X ->• Mg and let j : ->■ be defined by 

jo := k~ x oj. It follows that j is the ultrapower embedding by the measure 
H := {X C P K \ x k | (j"A,0) G j(X)} wh ere e ^[G][fT|. By elementarity, 
Mq is of the form M [j {G)], where M C M' Q and j' (G) C j (P) e is Mo- 
generic. Furthermore, jo(G) = G * H * G® ail where if is Mo[G]-generic for 
Add(K,7r(6»)) Mo[G1 and G° tail is M[G][iJ ]-generic for the tail of the iteration 
jo (P) above /t. The following diagram is commutative. 

V [G\—UM\j(G)] 

k 

MolMG)] 

It follows that jo is a class of VfG^f/o] and that M \j (G)] is closed under 
A-sequences in K[G][// ] an d that jo(«) > 7r(0). 

4.4.4 Outline of the Rest of the Proof 

One would like to lift j through the stage k forcing, Q. This cannot be 
accomplished using a master condition argument since A may be less than 
\j»If\v[G] = q j n order to lift t j ie em bedding, force with j (Q) over 
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to obtain a generic go for jo(Q)- in Subsection 4.4.5, I will argue that k" go 
generates an M[j(G)]-generic g for j(Q). However, one has no reason to 
expect that f H C g, and thus one needs to do more work in order to lift 
the embedding. In Subsection 4.4.6 I will use Woodin's method of surgery to 
modify the filter g to obtain an M[j(G)]-generic g* for j(Q) with f H C g*. 
Then the embedding lifts to 



The embedding (4.1) does not witness that k is A-supercompact in V [£?][//] 
because the embedding is a class of V[G][-ff][<7o]- Under the assumption that 
the embedding lifts to U[G][if] as in (4.1), I will now show that the embed- 
ding lifts further to the final model V[Gr][//'][(7o] witnessing that k is #-tall 
and A-supercompact in V[G][i?][(7o]- Furthermore, I will show in Subsection 
4.4.7 that 



Let me first argue, assuming that g* is as above, that M\j(G)] [g*] is 
closed under A-sequences in V[Gr][if][<7o]- I will now show that jo(Q) is <A- 
distributive in UfGJfi/]. Since jo(n) > A it follows that jo(Q) is <A-closed 
in M \jo(G)]. Since M [j (G)] is closed under A-sequences in V[G] [H ] it 



j:V[G)[H]^M\j(G)]\g*) 



(4.1) 



mV[G][H)[go) where j(H) = g*. 




(4.2) 
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follows that jo(Q) is <A-closed in V[G][ifo] and since <A-closed forcing re- 
mains <A-distributive in A + -c.c. forcing extensions, it follows that jo(Q) 
is <A-distributive in V[(j][iT]. Since M[j{G)] is closed under A-sequences 
in V[G][H] and j (Q) is <A-distributive in V[G] [H] it easily follows that 
M[j(G)] is closed under A-sequences in ^[G][if][go]- Since g* is constructed 
from g Q one concludes that g* G I^[G][ii][<?o], and from this it follows that 
M[j{G)] [g*] is closed under A-sequences of ordinals in V[G][fl][gfo]- By using 
a well ordering of a sufficient initial segment of the universe M[j(G)][(7*], it 
follows that M[j(G)][g*] is closed under A-sequences in F [(7] [if] [go]- 

Now I show that the embedding (4.1) lifts through jo(Q)- Every element 
of M\j(G)][g*\ is of the form j(h)(fX,a) where h:P K XxK^ V[G][H] is in 
V[G][i?] and a < 9. In other words, M[j(G)][g*} is generated by {(j"A,a) | 
ol < 6} C P K \ x k over [//"]. Since P K X x k has size A and jo(Q) is 
<A-distributive, it follows by Lemma 2.5 that j" go generates an M[j(G)} [g*\- 
generic filter j(go) for the poset j(jo(Q))- Thus j lifts in V[(jr][//][(7o] to 

j:V[G)[H)[g )^M\j(G))[g*)\j(g )). 

Since j(go) £ V"[(jr][.ff][<7o] and M[j(G)][g*] is closed under A-sequences in 
V[G][.ff][(7o] it follows that M[j(G)][g*][j(g )] is closed under A-sequences 
in y[G][if][c/o]- Since j is a lift of the original embedding it still satisfies 
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j(/t) > 9. Hence j witnesses that k is (9-tall with closure A in ^[Gjfifj^o]. 

To complete the proof of Theorem 4.7 it remains to carry out the surgery 
argument and to show that (4.2) holds. 

4.4.5 Obtaining the Generic for Use in Surgery 

Let go be as in Subsection 4.4.4; that is, g is V[G] [H] -generic for jo(Q). 
In this Subsection I will argue that k" go generates an M[j(G)]-generic for 
j(Q). Each x G M[j(G)} is of the form x = j(h)(j" X, a) for some a < 9 
and some h : P K \ x k -» V[G] with h G V[G\. Since j " X G M it follows 
that each x G M[j(G)} is of the form k(h)(a) for some a < 9 and some 
h : jo( K ) - > M [j (G)] with h G M [j Q (G)}; in fact, since k{h \ ti(9)), where 
n(9) is the collapse of 9, still has every a < 9 in its domain, one may assume 
that h : n(9) — > M . Let D be an open dense subset of j(Q) in M[j(G)]. 
Then D = k(D)(a) for some fixed a < 9 where D = {Dp \ f3 < tt(9)) is a 
sequence of dense open subsets of jo(Q)- Since jo(Q) is <7r(6')-distributive 
one sees that D := fl/3<7r(e)(-^ ) /3) ^ s °P en dense in jo(Q)- Hence there is a 
condition p E g D D. Then k(p) G k" g n Now D C Dp = D(/3) for 

each /3 < tt(6») and this implies k(D) C k(D)(/3) for each /3 < /c(tt(6»)) = 6». It 
follows that 

£;(£>) C = D 
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Figure 4.1: The domain of j(Q). 

and hence k(p) G A:"^? fl k(D) C D. Therefore fc"g> generates an M[j(G)]- 
generic filter for j(Q). 

4.4.6 Surgery 

From the work above, g is M[j(G)]-generic for j(Q). I now use Woodin's 
method of surgery to obtain an M[j(G)] -generic g* for j(Q) with f H C (7*. 
Define (7* in terms of (7 and in the following way. Let A be the set 
of coordinates (a, (5) G j(9) x such that there is a p G H such that 
G dom(p) and j{p){a,(3) ^ g{at,0) and let 7r : j(Q) ~> j(Q) be the 
automorphism induced by flipping bits over coordinates in A. Let g* := n" g. 
In other words, one obtains the modified generic g* simply by using g, except 
that whenever g and j" H disagree, one changes g to match j" H. 

Since j is continuous at regular cardinals > A + the key lemma applies 
and will be used to show that g* is a generic filter on j(Q). First note that 
if p G j(Q) then \p\ M ^( G ^ < and so the set of coordinates on which 
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Figure 4.2: The domain of A. 



p* := 7r(p) 7^ p has size < A by the key lemma and is thus in M[j(G)\ since 
M[j(G)] x C M[j(G)] in V[G] [if] [# ]. This implies that e M[j(G)] and 
thus that g* defines a filter in M[j(G)]. 

Now I show that g* is M[j(G)] -generic for j(Q). Let A C j(Q) be a 
maximal antichain in M[j(G)]. Since j(Q) has the j( K ) + " c - c - it follows that 
|^4|^b'(G)] < j( K y Furthermore, each p e A has |p| M b'(G)] < Hence 
I UpeA dom(p)| M [^ G ^ < j(K). By the key lemma, the set of coordinates 
mentioned by conditions in A that were involved in the changes made in 
going from g to g* has size < A, call this set A^. In other words, A^ := 
Afl (UpeA dom(p) j . Let tt a '■ j(Q) — > j(Q) be the automorphism induced by 
flipping bits over coordinates in A^. The coordinates of bits that get flipped 
by it a are contained in the domain of the antichain (see the shaded region in 
the figure below). 

Since |A A | < A one has A A e M[j(G)\ and it follows that n A e M[j(G)]. 
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Then vr^ 1 " A is a maximal antichain of j(Q) and by genericity of g there is 
a condition p E g that decides vr^ 1 " A. It follows that n(p) E g* decides A 
since ir" A = it a" A. This establishes that g* is M[j (G)j-generic for j(Q). 

Since j" H C g* was arranged by definition, one may use Lemma 2.3 to 
lift the embedding to j : -»■ M[?'(GQ ][?'(#)] wh ere j'(if) = Since 

p was used to define this lift is a class of V"[G][i/][^o]. It was shown 
above (in the outline given in Section 4.4.4) that the embedding lifts further 
through the go forcing. So all that remains is to show that jo(Q) preserves 
cardinals and that 2 K > 6 in V[G}[H][g }. 

4.4.7 Preserving 2 K > 6 in V[G}[H}[g } 

I have already argued that jo(Q) is < A-distributive in V and I will 
now argue that jo(Q) is A ++ -c.c. From this it follows that jo(Q) preserves 
cardinals over and 2 K > 6 in ^[G] [//"]. Each condition p E jo(Q) 

is in M [j (G)] and is thus of the form p = jo(h p )(jo" A, 6) for some h p : 
P K \ x k — > Q with h E V[G). For each p E jo(Q), dom(/i p ) has size A in 
V[G] and thus h p leads to a function h p : A — >■ Q, which can be viewed as 
a condition in the full support product of A-many copies of Q as defined in 
V[G], which I denote by Q. I will show that j (Q) is A ++ -c.c. in V[G][H] by 
arguing that Q is A ++ -c.c. in V[(j][fT] and that an antichain of jo(Q) of size 
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A++ in V[G][H] would lead to an antichain of Q of size A ++ in V[G][H]. 
Claim 4.8. Q is A++-c.c. in V[G][H] 

Proof of claim. By a delta system argument Q is A ++ -c.c. in V[G]. Suppose 
A G V[G][H] is an antichain of Q with \A\ — S. I will show that A leads to 
an antichain of size 5 of Q = Q x Q in V[G] and thus that 5 < A ++ . Let 

q I h A is an antichain of Q and / : S — > A is bijective 

where q G Q D H and A H = A. For each a < 5 let q a < q be such that 
g Q lh f(a) = p a where p a G Q. It follows that Q = Q x Q in V[G\ and I 
now show that W := {(q a ,Pa) G Q x Q | a < 5} is an antichain of size 5 of 
QxQ in V[G]. Clearly W G V[G] because in choosing the pairs (q a ,p a ) in W 
one only needs to use the forcing relation II-q. Suppose for a contradiction 
that W is not an antichain, i.e. that (q*,p*) < (q a ,Pa),(Qp,Pp) f° r some 
a, /3 < 5 with a^/J and some (q*,p*) G Q x Q. Let iJ* be V[G]-generic for 
Q with q* G H*. Since g* < q it follows that /#« enumerates an antichain. 
Furthermore, it follows that /ij*(o;) = p a , fH*(P) = and < p a ,Pp, a 
contradiction. Hence one concludes that is an antichain of Q x Q in V[G] 
and since Q = Q x Q it follows that W leads to an antichain of Q of size 5 
in V[G\. Therefore, 5 < A++. Hence, an antichain A of Q in must 
have size < A ++ . □ 
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Now I complete the proof of Theorem 4.7 by showing that jo(Q) is A ++ - 
c.c. in V^G] [-£/]. Suppose that in V[G][fT], jo(Q) has an antichain A of size S. 
For each p G A C j (Q) let h p : P K A x /c -> Q be such that p = jo(h p )(f A, 0) 
where /i p G V[G]. As above each /i p yields a condition in Q, call it h p . 
For p, g G A it follows that j (h p )(j" X,9) -Lj (<tj) jo(h q )(j" A, 6 1 ), and thus by 
elementarity, there is a (a, a) G P K A x k such that h p (a,a) J_ h q (a,a). This 
implies that A := {/ip | p G A} is an antichain in Q where |A| = 5. By Claim 
4.8, 5 < A++. Thus jo(Q) is A ++ -c.c. in V[G][H}. 

Thus in V^fGJfi/]^], k is A-supercompact and 6*-tall, and 2 A > 0. 

Let me argue that cardinals in [k, A + ] U (2 a , oo) are preserved. I started 
with a model and forced 2 A = A + which may have collapsed cardinals in 
(A + ,2 A ]. I then add a fast function using n + -c.c. forcing which preserves 
cardinals > k. The remaining forcing is P * Q * jo(Q) where P * Q is k + - 
c.c. and jo(Q) preserves cardinals over V [(?][//"]. Thus in the final model 
V[G][i!/][^Q] cardinals are preserved in [k, A + ] U (2 A , oo). □ 



Chapter 5 

The Levinski Property 



Levinski proved in [Lev95], from merely the existence of a measurable cardi- 
nal, say k, that there is a forcing extension in which k remains measurable 
and yet k is the least regular cardinal at which GCH holds. This result is 
in contrast with Scott's well known theorem that if GCH fails at a measur- 
able cardinal k, then {5 < k | 2 s > 5 + } has measure one with respect to 
some normal measure on k. In preparation for what follows let me give the 
following definition. 

Definition 5.1. A cardinal k is said to have the Levinski property if k is 
the least regular cardinal such that 2 K = k + . Additionally, k has the strict 
Levinski property if k has the Levinski Property and both (1) for each regular 
cardinal 5 < k one has 2 s = 5 ++ and (2) for each regular 5 > k one has 
2 s = S + . 
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Clearly, the strict Levinski property implies the Levinski property. I 
make the distinction because forcing the strict Levinski property requires 
controlling the continuum function in a more specific manner than forcing 
the Levinski property. 

In this chapter, I recall a proof of Levinski's theorem suggested in [AC02], 
and I generalize Levinski's theorem to other large cardinal contexts. It will 
easily follow that one may force inaccessible cardinals, Mahlo cardinals, and 
weakly compact cardinals to have the Levinski property. Due to the fact 
that many of the stronger large cardinals are ^-reflecting, it is impossible 
for them to have the Levinski property. For example, supercompact cardi- 
nals and huge cardinals are E 2 -reflecting and thus cannot have the Levinski 
property. However, I will show that the proof of Levinski's theorem can be 
extended to show that, among other things, the degree of hugeness can be 
forced to have the Levinski property; more precisely, if k is an n-huge cardi- 
nal and GCH holds, I will show that there is a forcing extension in which k 
remains n-huge and has the strong Levinski property. 
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5.1 Levinski's Theorem and a Generalization 
5.1.1 The Forcing 

Here I provide a discussion of the forcing notion due to Levinski that will 
produce, from a measurable cardinal k, a forcing extension in which k remains 
measurable and k has the Levinski property. The forcing will be an Easton 
support iteration of Easton support products. First, define the length k 
iteration P K = ((P a ,Q Q ) : a < k) as follows. For a cardinal A, let A denote 
the least inaccessible cardinal in the interval (A, k), if such a cardinal exists, 
and A = k otherwise. In general, for a set / C ORD, define 

<&:= J] Add( 7 ,7 ++ ) 
7 e/nREG 

where the product has Easton support. The Levinski iteration up to k, de- 
noted by P K , is defined by the following. 

1. The first stage of nontrivial forcing is Q w := Q^)- 

2. If a < k is an inaccessible cardinal, then Q a is a P a -name for the forcing 
Q[ a ,a) as defined in V Fa and P Q+ i := P a * Q Q . 

3. If a < k is a singular limit of inaccessible cardinals, then Q Q is a Pa- 
name for the forcing Q[ a ,a) = Q[a+,a) as defined in V Fa and P Q+ i := 
P Q *Q Q . 
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4. Otherwise, for a < k, Q a is a Pa-name for trivial forcing and P Q+ i := 

Pa * Qa- 

5. The iteration uses Easton support. 

Condition 3 above is necessary in order to, for example, force GCH to fail 
at the successor of the least singular limit of inaccessible cardinals. Notice 
that if a is a singular limit of inaccessible cardinals, then lhp a "Q Q is <a- 
closed," since Q a is a P a -name for Q[ a +,a)- 

Remark 1 (Notation). 

• If 5 < k is either an inaccessible cardinal or a singular limit of in- 
accessible cardinals, then the Levinski iteration can be factored as 
P K = P 5 * Q[s,8) * ^[S,k)- Furthermore, working in V ¥s , for each reg- 
ular cardinal 7 G [5, 5) let M 7 denote the 7^-factor of the product Q[s,s) 
so that Q [s - s) =m s xQ [s+ - s) . 

• In the results below, I will typically be lifting elementary embeddings of 
the form j : V — >■ M with critical point k through the Levinski iteration. 
Thus, j(P K ) will be the Levinski iteration up to j{k) as defined in M. 
Working in M, suppose 5 < j{k) is an inaccessible cardinal or a singular 
limit of inaccessible cardinals. In M ¥s , let Q[s t s M ) denote the stage 5 
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forcing in j(¥ K ), where S M is the least M-inaccessible cardinal greater 
than 5. As above, I will write Q\s t s M ) = M<5 x Q^+^m). 

As it will be used many times in later sections, let me isolate the fol- 
lowing lemma which asserts that the Levinski iteration up to k preserves 
cardinals and forces k to have the Levinski property. This lemma shows that 
in the results that follow, one only needs to be concerned with preserving the 
large cardinal property under consideration. The proof of the next lemma is 
omitted, as it is completely standard. 

Lemma 5.2. If GCH holds then the Levinski iteration up to k, written as 
P K; preserves cofinalities and forces k to have the strict Levinski property. 

5.1.2 Proof of Levinski's Theorem 

I now state and prove Levinski's result which originally appeared in [Lev95] 
and is discussed in [AC02]. The proof presented below, while substantially 
different from Levinski's, is suggested by the discussion in [AC02], and is 
similar to the proof of Theorem 4.2. 

Theorem 5.3 (Levinski). Suppose k is measurable and GCH holds. Then 
there is a cofinality-preserving forcing extension in which k remains measur- 
able and k has the strict Levinski property, i.e. 2 s = 5 ++ for each regular 
cardinal 5 < k, and 2 K = k + . 
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Proof. Let G K be l^-generic for the Levinski iteration P K define above and 
let H K be \/[G K ]-generic for R K := Add(re, /t+) y [ G ^. 

It is routine to check that P K *M K preserves cardinals and that in V[G K ] [H K ], 
2 s = 5 ++ for each regular 5 < k, and 2 K = k + . It remains to show that k is 
measurable in VfG^] [.£/«]. 

Let j : V — > M be an ultrapower by a normal measure on k. Then 
M = {j{h)(K) | /i : k -> V and h G V} and M K C M in V. This implies 
that 

where R M is the next M-inaccessible cardinal greater than k and Q[ Kj k m ) is 
the Easton support product violating GCH at regulars on the interval [/c, k m ) 
as defined in M[G K ] and R K = Add(re, /t ++ ) M [ G -l. 

Since P K is k-c.c, it follows that M[G K ] K C M[G K ]. Furthermore, since 
Q[k+,s m ) is < /t-closed in M[G K ] and has at most 2 K = k + many dense subsets 
in M[G K ] one can build an M[G K ]-generic filter H[ k +^m^ for Q[ K + :ii M ) i n ^[^k]- 

Since has size k + it follows that (k ++ ) m < k ++ . Since M and V" agree 

i 

on subsets of (k ++ ) m of size < there is an isomorphism Add(/t, K ++^ M [G K ] ^ 
Add(/t, /t+) y [ GK ] in By using % to rearrange H K and by noting that 
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H[ K + jfi M ) £ ^[G K ] it follows that there is an M[G K ][H[ K + >R M^\-geaenc H K for 
M K in \^[G re ][i? K ]. By the product forcing lemma, H^^m-j := H K x H^+^m^ 
is M[G K ]-generic for R K x Q[ K + jK My Since P K * R K is k + -c.c. it follows 
that M[G K ][if K ] is closed under /t-sequences in Since H^ k + jK m^ G 

^ it follows that M[G k }[H k ][H^+^m-)] is closed under /t-sequences in 

V[G K ][H K \. 

The forcing P[ S Mj( K )) is < /t-closed and has at most k + dense subsets 
in M[G K ][H[ Kfi Mj\. This implies that there is an M[G K ][if[ KiS M)]-generic 
G[a M ,j(K)) for P[kMj( k) ) in V[G K \ [H K ]. 

Since conditions in G K have support bounded below k it follows that 
j"G K C j(G'k) := * H^ r m) * G[k m j(k)) an d thus the embedding lifts to 
j : V[Gg ->• M[j(G K )] in V^[G«][ff«] where M[j(G K )] is closed under re- 
sequences in V[G K ][if K ]. 

It remains to lift j through R K = Add(/t, k + ) v ^ Gk ^. Notice that since 
IR K has size k + a master condition argument is not possible here. I will 
build a descending sequence of increasingly masterful conditions in j(M. K ) = 

Suppose A G M[j(G K )] is a maximal antichain of j(M. K ) and p G j(ffi K ) 
is a condition that is compatible with every element of j"H K . I will first 
argue that p extends to some p' < p that decides A and remains compatible 
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with every element of j" H K . Since j(M. K ) is j(K, + )-c.c, A has size at most 
j(n) in M[j(G K )}. Since sup = and is regular in M\j(G K )\ 

it follows that there is an a < k + such that A C Add(j(^), Let me 

fix such an a with p G Add (J(k), j{a)) as well. Since j"(H K fl Add(«, a)) 
is a /t-sequence of elements of M[j(G K )] which is in l/[G K ][ff K ], it follows 
that q := \}j"{H K fl Add(«, a)) is a master condition in Add(j(/t), 
Since p is compatible with every element of j" H K it follows that p and q 
are compatible in Add(j(K),j(a)). Let p' be a condition in Add (j(K), j(cx)) 
that extends p and q and decides the maximal antichain A. Let me argue 
that p' remains compatible with every element of j" H K C Add(j(/t), 
Suppose j(r) G j" H K . Then j(r) = r U r\ where dom(r ) C j{a) x and 
dom(ri) C [j(a), x ^ follows that p' is compatible with r since 

p' < q < r and p' is compatible with ri since dom(p') fl dom(ri) = 0. Hence 
p' and r are compatible in j(M. K ) = Add(j (k) , j . 

Since R K has at most /t + maximal antichains it follows that j(M. K ) has at 
most maximal antichains in M[j(G K )}. Since \j(K + )\ v < (k + ) k = k + 

it follows that V[G K ] has an enumeration (A% \ £ < k + ) of all maximal an- 
tichains of j(M. K ) in M[j(G K )]. By iterating the procedure in the previous 
paragraph and using the facts that j(M. R ) is < /t-closed in M[j{G K )} and 
M[j(G K )] is closed under k sequences in V [G K ] [H K ] , one can build a descend- 
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ing sequence of conditions (p^ | £ < k + ) in such that p% G 

decides and is compatible with every element of f H K . Let j (H K ) be the fil- 
ter generated by this descending sequence. It follows that j(H K ) G 
and that j(H K ) is M[j(G K )]-generic for j(R K ). Suppose p G H K then since 
every element of j(H K ) is compatible with j(p) it follows from the fact that 
generic filters are maximal that j(p) G j{H K ). Hence the embedding lifts to 
j : V\G K ]\H K ] M[j{G K )\[j{H K )\ in V[G K ][H K ], witnessing that k is measur- 
able in V[G K ][H K ). □ 

Let me note here that by modifying the definition of the forcing used 
in the proof of Theorem 5.3 one may in fact show that from a measurable 
cardinal k, any Easton function F : REG — > CARD with F" k C k can be 
realized as the continuum function below k. In a related result, Friedman 
and Honsik have shown in [FH08] that if F : REG — > CARD is an Easton 
function with F" k C k and k is F(/t)-hypermeasurable witnessed by an 
embedding j with > F(tt), then there is a forcing extension in which 

k is measurable and 2 s = F(S) for every regular cardinal. 
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5.1.3 A Generalization of Levinski's Theorem Involv- 
ing Measurable Cardinals 

I will now generalize Levinski's theorem by starting with a class of measurable 
cardinals, force to a model in which GCH fails at every nonmeasurable regular 
cardinal, GCH holds at every measurable cardinal, every measurable cardinal 
is preserved, and no new measurable cardinals are created. 

Theorem 5.4. Suppose there is a measurable cardinal and GCH holds. There 
is a forcing extension in which all measurable cardinals are preserved, no new 
measurable cardinals are created, and GCH holds at every measurable cardinal 
and fails at every nonmeasurable regular cardinal. 

Proof. Let P be the Easton support iteration defined as follows. Let 70 de- 
note the least inaccessible cardinal. Note that the forcing which violates GCH 
on the interval [u, 70) will be put off until later so that Hamkins' results in 
[Ham99] or [Ham03]. The first stage of forcing in P is Add(o;, 1) * Q[ 70 ,7o)- 
Here I will use the notation Qj to denote the Easton support product forcing 
over an interval I as defined at the beginning of Subsection 5.1.1. If 7 is a 
nonmeasurable inaccessible cardinal or a singular limit of inaccessible cardi- 
nals then force at stage 7 with Q[ 7l7 ) as defined in V ¥j . If 7 is a measurable 
cardinal then the stage 7 forcing is Add(7,7 + ) x Q[ 7 + l7 ) as defined in V v ~< . 
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If there is a largest inaccessible cardinal, say 5, then there is a last stage of 
forcing in the iteration P of the form Q[a )00 ), where the first factor of Q[«5 j0 o) 
depends as above on whether 5 is a measurable cardinal or a nonmeasurable 
inaccessible cardinal. If there is no largest inaccessible cardinal, but the in- 
accessible cardinals are bounded, say 5 = sup{7 | 7 is inaccessible}, then the 
last stage of forcing occurs at stage 5 and is of the form Q[<s lt x>) = Q[5+,oo) 
since 5 must be singular. If there is no largest inaccessible cardinal, then P is 
a class length iteration as defined above. Let G be ^/-generic for P and let H 
be ^[G]-generic for Q[ w ,^)- Note that Co = 70. I will show that the conclusion 
of the theorem holds in V [G] [H] . 

By factoring the iteration one can verify that P preserves all cardinals and 
cofinalities. It is also easy to check that GCH holds at every cardinal that 
is measurable in V and fails at every cardinal which is nonmeasurable and 
regular in V, starting at the least inaccessible. Since the forcing P factors as 
Add(w, 1) * Pi where | Add(o;, 1)| < U\ and Pi is < u)\ closed it follows by 
Hamkins' gap forcing theorem (see [Ham99]) that every measurable cardinal 
in V[G] is measurable in V and hence that GCH holds at every measurable 
cardinal in V[G}. Since the forcing H C is small relative to the least 

measurable cardinal, it neither creates nor destroys any measurable cardinals. 
Thus it will suffice to show that if k is a measurable cardinal in V, then it 
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remains so in V[£r]. 

It remains to show that P preserves every measurable cardinal. Suppose 
k is a measurable cardinal and factor P = P K * Q[ Kj a) * P[k,oo)- Let j : V — > M 
be an ultrapower embedding by a normal measure on k such that k is not 
measurable in M. Since is measurable in M there will be many M- 
inaccessible cardinals below It follows that 

j(F K )=F K *(R K xQ [K+rKM) )*F tail 

where R K is a P K -term for Add(«, k ++ ) m ^ Gk \ Q[ k +^ m ) 1S a P K -term for the 
relevant Easton product on the interval [k + ,k m ) where R M is the next M- 
inaccessible cardinal above k, and Wtaii is a P K * (R K x Q[ K+ S M))-term for < k- 
closed forcing. It follows as in the proof of Theorem 5.3, that the embedding 
lifts to j : V[G K ] -)■ M[j(G K )\ in V[G K ][H K ] where H K is 1/[G K ]-generic for 
R K . 

As before, the embedding lifts further through R K = Add(«, k + ) v ^- g ^ by 
building a descending sequence of increasingly masterful conditions in j(JRL K ). 
Thus j lifts to j : V[G K ][H K ] M[j(G K )}[j(H K )} in V[G K ][H K ] witnessing 
that k is measurable in V[G K ][H K ]. 

By Lemma 2.6 the remaining forcing Qr K + «) * P[r,oo) is < k distributive 
in V and therefore will not kill the measurability of k. So k remains 
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measurable in V[G\. □ 

5.2 Other Large Cardinals and the Levinski 
Property 

I now begin a survey in which various large cardinals are preserved through 
forcing that achieves the Levinski property at some cardinal relevant to the 
definition of the large cardinal property. For example, I will show that if k 
is n-huge then there is a forcing extension preserving this in which j n {n) has 
the Levinski property. 

5.2.1 Various Small Large Cardinals and the Levinski 
Property 

I will begin with a few easy cases and work my way up through the large 
cardinal hierarchy. If k is inaccessible, it is easy to show, using standard 
arguments, that k remains inaccessible after forcing with the Levinski itera- 
tion up to k. If k is Mahlo, standard arguments show that after forcing with 
F K , each inaccessible cardinal less than k remains inaccessible and every new 
club contains an old club. Hence in V Pk , every club subset of k contains an 
inaccessible and thus k remains Mahlo and has the Levinski property. 

Let me now consider weakly compact cardinals. I will quickly review a 
characterization of weak compactness that is useful in preserving the property 
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through forcing. First, a transitive set M is a n-model if \M\ = k, M <k C M, 
and M satisfies ZFC~ where ZFC~ is the theory consisting of the usual 
axioms of ZFC, excluding the powerset axiom, and using the collection axiom 
in place of the replacement axiom. A cardinal k is weakly compact if for every 
A C k there is a K-model M with k, A e M and a transitive set iV with an 
embedding j : M N with critical point 

Theorem 5.5. Suppose k is weakly compact and GCH holds. Then there 
is a co finality-preserving forcing extension in which k has the strict Levinski 
property and remains weakly compact. 

Proof. Assume without loss of generality that GCH holds since this can be 
forced without disturbing the weak compactness of k. Let P K be the Levinski 
iteration up to k and let G K be K-generic for P re . Suppose A C k in V[G K ] 
and let A be a nice P K -name for A such that A e Fix a /t-model M 

with A,V K E M and an elementary embedding j : M N where N is also 
a /t-model. Since V K G M it follows that P K e M . I will lift the embedding 
to j : M[G K ] ->■ JV^^Gk)] in V[G K ] thus showing that in V[G K ] the set A can 
be put into a k model which is the domain of an elementary embedding with 
critical point k. 

Clearly j(P K ) is the Levinski iteration up to j{k) as defined in N . Fur- 
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thermore, j(P K ) = P K * where is the Levinski iteration over 

the interval as defined in iV[G K ]. It follows that P[ re ,j(/c)) is <«- 

closed in iV[(j K ]. Since iV has size k in it follows that W[ K ,j(K)) h as at 
most k dense subsets in N[G K ]. Furthermore, since N <K C N in V and P K 
is K-c.c. it follows by Lemma 2.2 that N[G K ] <K C JV[G K ] in V[Gy. Thus 
one may diagonalize to build an A^[G K ]-generic filter G[ K) j{K)) f° r P[«;,j(/c)) i n 
V Since conditions in P K have support bounded below the critical point 
of j, it follows that j"G K C G K * ^[kj'O?)) an d hence the embedding lifts to 
j : V[G K ] M[j(G K )] in V[G K ] where j(G K ) := G K * G [kJ(k)) . □ 

5.2.2 Partially Supercompact Cardinals and the Levin- 
ski Property 

If k is even K + -supercompact and 2 K = n + then GCH must hold on a 
measure one subset of k. So, of course, there is no hope of having a non- 
trivially partially supercompact cardinal with the Levinski property. I will 
show that one can generalize the proof of Levinski's theorem to show that 
from a A-supercompact cardinal there is a forcing extension in which k is 
A-supercompact and A has the Levinski property, assuming A is regular. 

Theorem 5.6. Suppose k is X- supercompact where A is regular and GCH 
holds. Then there is a cofinality-preserving forcing extension in which k 
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remains X-supercompact and A has the strict Levinski property. 

Proof. Let P A be the Levinski forcing up to A, that is force at stage 7 < A 
with Q[ 7j j) provided 7 is either inaccessible or a singular limit of inaccessibles. 
As before, if 7 is inaccessible or a singular limit of inaccessible cardinals and 
there is no inaccessible cardinal in the interval (7, A), then Pa has a last 
stage of forcing of the form Q[ 7 ,a)- Let R x = Add(A, A + ) yP \ Let G x * H x be 
^-generic for Pa * Ma- 

Let j : V — > M be the ultrapower by a normal fine measure on P K \. 
One may assume without loss of generality that A <K = A since any A- 
supercompactness embedding is also a A <K -supercompactness embedding. 
Then A G [9, 9 M ) where 9 is either an M-inaccessible cardinal or a singu- 
lar limit of M-inaccessible cardinals. It follows that 

j(P K ) = P K * P M ) * (%A) x ^ x Q [A+ ,,-M)) * B>-m j(k )) 

where M A = Add(A, A ++ ) M[G « ] and the iteration j(P K ) agrees with P A : = 
Pe * Q[o,\) U P to A since M is closed under A-sequences. 

Let me argue that Pg is A + -c.c. If 9 is M-inaccessible then since M A C M 
in V, it follows that 9 is inaccessible in V, and hence that P# has size 9 <e = 9 
and is thus # + -c.c. Since A e [9,9 M ), this implies P e is A + -c.c. If 9 is a 
singular limit of M-inaccessible cardinals, then V agrees on this. Now P# 
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has size at most 2 e = 9 + and is thus 9 ++ -c.c. Furthermore, 9 + < A since A 
is regular and hence 6 ++ < A + . It easily follows that P# is A + -c.c. 

Since Fg is A + -c.c. in either case above, it follows that M[Gg] x C M[G^] 
in V[^] by Lemma 2.2. As before one can build an MfG^j-generic Ht X+i §M) 
for Q[A+,e«) in V[Ge] and it follows by Lemma 2.1 that M[Gg][H[ X +§M\] is 
closed under A-sequences in V[GV|. Now H[g t x) x H\ is KfCgJ-generic for 
Q[e,A) x M.\ and since ¥L\ is isomorphic to Ma in V[Ge] this implies that 
there is a V[Gg][H[ g ^-generic H\ in V[Gg][H[ 8i x) x H\] for Ma- Since the 
forcing Q[e,A) x Ma — Q[e,\) x Ma is A + -c.c. it follows by Lemma 2.2 that 
M[Go\[Hr X+} (jM\)[H[0 t x) x H x ] is closed under A-sequences in V[Ga]- Further- 
more, by the product forcing lemma Hmqm} ■= H[e,\) x H x x H^+^m) is 
M[Gg] -generic for Q[6»,a) x Ma x Q\x+,S m ) an d Mp^ifrj jwJ is closed under 
A-sequences in V[G^]. Finally since FrgMjr K \\ is < A-closed in M[G0][Hr e> §M\] 
one can build an M[G ][if[ 6 , i gM)]-generic G^mj^ for it in V[G?A][fT\]- Since 
conditions in G K have bounded support it follows that j"G K C j(G K ) := 
Gg*Hr e ^u)*GrgM i jf K \\ and thus the embedding lifts to j : V[Gr«] —> M\j(G K )) 
in ^[Ga] [-^a] where M\j(G K )] is closed under A-seqeunces in V[(ja][^Tx]- 

It remains to demonstrate that j lifts through P[ re m * (Q[6»,a) x M a ). Since 
P[k,o) is <K-directed closed in V [(■?„], the forcing j(F[ K ,g)) is <A-directed 
closed. Since has size at most A (a slightly different calculation de- 
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pending on if 6 is singular or inaccessible in M) it follows that there is a 
master condition p e j(P[ K ,e)) below each element of f'H^gy Let me show 
that one may build an M[j (G K )]-generic filter for j(P[ Kt o)) below p. Since 
P[ K ,0) has size at most A it has at most 2 A dense subsets. By elementarity 
j(P[ K) 0)) has at most j(2 A ) dense subsets in M[j(G K )]. Since each element of 
j(2 A ) is witnessed by a function P K A — > 2 A in it follows that j'(Pm)) has 

at most (2 A ) A<K = (2 A ) A = 2 A = A+ dense subsets in M[j{G K )\. Furthermore, 
since j(P[ K ,6»)) is < A-closed in M[j{G K )} and since Mfj^G^)] is closed under 
A-sequences in I^GaH-Ha], it follows that one can build an M[j(G K )]-generic 
filter j(H [Kj6) ) for j(P[ K ,e)) in V[G X ][H X ] and lift the embedding to 

j:V[G K ][H M ]^M\j(G K )MH[*0)] 

in ^[GaJ^a]- Additionally, M[j{G K )\\j{H] LK ^)\ is closed under A-sequences 
in V[G X ][H X ] since j(H M ) G V[G X ][H X ]. 

A standard argument shows that since A is regular, Q[e,x) is <#-directed 
closed in ^[Ge]. By elementarity, j(Q[e,x)) is < A-directed closed in the model 
M[j(G K )][j(H[ Kj 0))]. Since Q[e,\) has at most 2 A = A + dense subsets it follows 
that j(Q[e,x)) has at most A + dense subsets in M[j(G K )}[j(Hy K fi))}. Thus one 
can use a master condition argument to lift j to 

j : V[G X ] M[j(G x )] 
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in V[G X ][H X ] where j(G x ) := j(G K ) * j(G [K , e) ) * j(H [e>x) ) and M[j(G x )] is 
closed under A-seqeunces in V^aJ^a] since j(H[ d:X )) G V [G x ] [H x ] . 

Now I will lift the embedding through the forcing R x = Add(A, \ + ) v[Gx] . 
It follows that j(M.x) = Add(j(A), j(A + )). Suppose A is a maximal an- 
tichain of j(M. x ) in M[j(G x )} and r G j'(IRa) is compatible with every ele- 
ment of j" H x . I will show that there is a condition r' < r that decides A 
and remains compatible with j"H x . Since j'(KLa) is j(^ + )~ c - c - in M[j(G x )] 
one has |A| m ^^ Ga ^ < j(A). Since j(A + ) is regular in M\j(G x )\ and since 
sup j"A + = there is an a < A + such that A C Add(j(A), and also 

r G Add(j(A), j(a)). Now j" (iJ A n Add(A, a)) is a subset of Add(j(A), j(a)) 
of size at most A which is in V^GaH-^a] and therefore also in M\j(G x )]. Now 
in M[j(G x )} ) each element of j n {H x n Add(A,o;)) has size less than 
Hence p := \Jj" (H x fl Add(A, a)) has size less than j(A) in M[j(Ga)] and is 
thus a condition in Add(j(A), j(a)) M ^ j ^ Gx ^. Since r is compatible with every 
element of j"H x it follows that r and p are compatible in Add(j(A), j(a)) 
and thus one may let r' G Add(j(A), j(a)) decide the maximal antichain 
A of Add(j(A), j(a)) with r' < r,p. Choose a condition q G j"-ffA ^ 
Add(j(A), j(A + )), then g is of the form q = q Uqi where dom(g ) C j(a) xj(A) 
and dom(g!) C \j(a), j(A + )) x Since r' < p we conclude that r' < g 

and since dom(r') C j(a) x j(A) it follows that r' is compatible with q\. Thus 
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r' is compatible with q. 

Finally, since j'(Ma) has at most A + maximal antichains in M[j(G\)} the 
above procedure can be iterated to build in V^Ga] [H x ] a descending sequence 
of conditions meeting every maximal antichain of j'(IRa) m M\j(G x )] such that 
each member of the sequence is compatible with j"H x . Let j(H x ) be the filter 
generated by the descending sequence. It follows that j(H\) is M[j(G x )]- 
generic for j'(IRa) and j"H x C j(H x ). This implies that the embedding lifts 
to 

j :V[G X \[H X \^ M\j{G x )\[j{H x )\ 
mV[G x ][H x ]. □ 

Notice that in Theorem 5.6 if A happened to be a measurable cardinal, 
then one could also preserve this through the forcing, using the argument 
given in Theorem 5.3. 

5.2.3 n-huge Cardinals and the Levinski Property 

A cardinal k > u is n-huge with target A if there is a nontrivial elementary 
embedding j : V — > M with critical point k such that j n (K) = A and M x C 
M in V. As with many other large cardinal notions, n-hugeness can be 
characterized by the existence of a certain type of ultrafilter. I will give a 
brief outline showing how this is done. Suppose j : V —> M witnesses the 
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n-hugeness of k and let Aj := for < % < n and Ao := k.- Define 

U:= {X C [A]*™" 1 | fX e j(X)}. 

Then U is a K-complete ultrafilter and has the following properties. 

1. For each a < A, {x G [A]*™" 1 a 6 i} G (/. 

2. For every function / that is regressive on a set in U, meaning {x G 
[A] An_1 | f(x) E x} E U, f is constant on a set in U. 

3. Furthermore, U has the property that for each i < n, {x G [A] An_1 | 
ot(x n A i+ i) = A;} G f7. 

Let jy : V -»• My = Ult(V,E7). Then (3) implies that for % < n, ju(Xi) = 
Xi+i, since: 

A l+ i = ot(j C /"Anj C /(A i+ i)) 

= [ot((xn Ai+i) | X G [A] An_1 )](7 

= [(A, | x G [A]*- 1 )]* (by (3)) 

= i(Ai) 

Furthermore, jy"A = [id]y G My so that M^ C My. Since jy is the ultra- 
power by U it follows that My = {j'y(^)OV'A) | /i : [A]*™- 1 -> V, h G V}. 
This establishes the following. 
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Lemma 5.7. A cardinal k > u is n-huge if an only if there is an ultrapower 
embedding j : V — >■ M by a normal fine measure on [A]^- 1 witnessing the 
n-hugeness of k where \ := Ao — K > an d A = A n . Furthermore, 

M={j{h){f\) | h : [A]^- 1 -> V,h e V}. 

Note that, using the notation above, for each % e [1, n], by elementarity Aj 
is measurable in M. Furthermore, since M and V have the same powerset of 
Aj it follows that Aj is measurable in V. This will simplify various calculations 
performed in V below such as A^ = A n . 

Now I will show that the n-hugeness of a cardinal is preserved by various 
forcing notions. 

Lemma 5.8. If k is n-huge with target A then this is preserved by <A- 
distributive forcing. 

Proof. Suppose P is < A-distributive and G is ^/-generic for P. Let j : V — > 
M = Ult(V, U) where U is a normal fine measure on [A] An_1 as in Lemma 
5.7. Since each open dense subset of j(P) is of the form j(h)(j" A) where h 
is a function from [A] An_1 to open dense subsets of P, one may show that 
H := {p G j(P) \ 3q e G j(q) < p] is M-generic for j(P) by intersecting 
|[A] An_1 | = A A " _1 = A open dense sets. Then since j"G C H, Lemma 2.3 
implies that j lifts to j : V[G] ->■ M\j(G)} in V[G] where j(G) := H. Since 
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P is < A-distributive it follows that M\j(G)] is closed under A-sequences of 
ordinals in V[G] and hence M[j(G)} x C M\j{G)\ in V[G]. Thus k is huge in 
V[G\. □ 

The next theorem (Theorem 5.9) is part of the folklore; I include a proof 
as the proof of Theorem 5.10 builds naturally upon the proof of Theorem 
5.9. 

Theorem 5.9. If k is n-huge with target A then there is a forcing extension 
in which GCH holds and n remains n-huge with target A. 

Proof. Let P be the canonical forcing of the GCH and suppose j : V — > M 
witnesses that k is n-huge with target A. Furthermore, assume that M = 
Ult(V, U) where U is as in Lemma 5.7. It follows that 

P = P K * P [AoiAl) * P [AljA2) * • • • * P [An _ 1)A „) * P i(M , 

where 

(1) A = k, X n = A, and A; = f(n), 

(2) P K denotes the iteration up to k, 

(3) for each i e [0, n) the symbol P[ A i,A, + i) is a P Aj -term for the iteration 
over the interval [Aj, Aj+i), and 
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(4) F tai i is a P A -term for < A-distributive forcing in V Vx . 

Let G K * G [XoM) be ^-generic for P K * P [Ao , Al) . Then j(P K ) P K * P [Ao , Al) 
and since conditions in P K have support of size less than k it follows that 
j"G K C G K * G [A0)Al) . Thus the embedding lifts to j : V[G K \ ->■ M[G Al ] in 
V[G Al ] where = ^Ai := C K * G[ A0)Al ). Since P Al is A + -c.c. it follows 

that M[G Xl ] x C M[G Al ] in \/[G A J. 

By elementarity, j(P[ Ao ,Ai)) = P[Ai,a 2 )- Clearly j(¥ [XoM) ) is < Ai-directed 
closed. Since j"G[ AoiAl ) is a directed subset of j(P[a ,Ai)) of size Ai it follows 
that there is a master condition pi e j(P[a ,Ai)) — P[Ai,a 2 ) which extends 
every condition in j"G[ X(hXl y Force with P[Ai,a 2 ) below this master condition 
to obtain G[Ai,a 2 ) which is \^[G Al ] -generic for P[Ai,a 2 ) and has p\ G G[Ai,a 2 )- It 
follows that j"G[ AojAl ) C G[a 1 ,a 2 ) an d thus the embedding lifts to 

j : V[G K ][G [XoM) ] M[G K * G [A0!Al) ][G [Al>A2) ] 

in V[G K ][G [XoM) ][G [XuX2) ] where j(G K ) = G K * G [X()M) and j(G [X(hXl) ) = 
G [XlM) . As before it follows that M[G X . 2 ] X C M[G A2 ] in V[G Aa ]. 

Continuing in this way one may lift the embedding to j : V[G f An _ 1 ] — > 
M[G A J in \/[G A J where M[G A J A C M[G Xn ] in ^[C A J. Now I must lift 
the embedding further through P[a„_i,a„)- Since j(P[a„_i,a„)) is < A-directed 
closed in M[G Xn ] it follows that there is a master condition p n e i(P[A„_i,A„)) 
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which is below every condition in j" G[ Xn _ ltXn ). Let H be V[G\ n }- generic 
for j(P[A„_i,A„)) with p n G H. Since the master condition p n is in H it 
follows that i"G[A„_i,A„) Q H and thus one may lift the embedding to 
j : V[G Xn ] M[j(G A J] in F[G A J[#] where j^aJ = G An * if. Since 
i(P[A„_i,A„)) is < A-closed over M[G Xn ] and hence also over V[(jaJ it fol- 
lows that GCH holds below A n = A in V[G X J[H] and that M[G K * H] x C 
M[G An * H] in V[G An ][#]. Furthermore, GCH holds at A in V[G Xn ][H] since 
Add(A + , 1) m [°a„] = Add(A + ,l) y [ G ^l Let be the filter generated by 

j"if and note that by intersecting open dense sets one may see that j(H) 
is M[j (GA„)]-generic for j(j(JP{ Xn _ ltXn )))- Thus one may lift the embedding 
to j : V[G Xn ][H] -> M[j(G A J]b'(^)] in V[Ga»][#] where M[j(A„,)] )] is 
closed under A-sequences in V^GrAnH-ff]- This shows that k remains n-huge 
with target A in V[GaJ[-£^] where GCH holds up to and including at A. One 
may now use < A-distributive forcing over V^GaJI^] to obtain a model in 
which GCH holds everywhere. By Lemma 5.8 this produces a forcing exten- 
sion in which GCH holds and k is n-huge with target A. □ 

Next I will show that the target of an n-hugeness embedding for k can be 
forced to have the Levinski property while preserving the n- hugeness of k. 

Theorem 5.10. Suppose n is n-huge witnessed by j : V — )■ M and GCH 
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holds. Then there is a cofinality-preserving forcing extension in which j n (n) 
has the strict Levinski property and to which the embedding j lifts, witnessing 
the n-hugeness of k in the extension. 

Proof. Without loss of generality, one may assume that GCH holds by using 
Theorem 5.9. Let Pa be the Levinski iteration up to A and let j : V — > M — 
Ult(V, U) witness that n is n-huge with target A = j n (n). Let k = \ < Ai < 
• • ■ < A n = A be as in Lemma 5.7, that is let Aj = for < i < n. The 
Levinski iteration factors as 



Let G K *G [XoM) be ^-generic for P«*P [AoiAl) - Then j(F K ) = P Al = P K *P [AojAl) . 



Since conditions in P re support bounded below the critical point of j, it follows 
that j"G K C G K * G[a ,Ai) and hence the embedding lifts to j : V[G K ] — > 



M[j{G K )\ in V[G M ] where j{G K ) = G K * G [Xo;Xl) and M[j(G K )} x C M\j(G K )\ 
mV[G Xl }. 

Now fG [XoM) C j(P [Ao Al) ) = P [AljA2 ). Since fG [XoM) has size X 1 in 
M\j(G K )] and P[ Al , A2 ) is only < Ai-directed closed in M\j(G K )] one may fac- 



greater than A and Q [Ao , Ao) = n 7e [A ,A )nREG Add (7, 7 ++ ) where the prod- 
uct has Easton support. Let me write G[ AojAl ) = H^ Xo Xo ^ * G[ Ao Al ) where 



P A = P K *P [Ao , Al) *---*P [An _ liAn) . 




where Aq is the least inaccessible cardinal 
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H [x ,x ) is 1 / [G K ]-generic for Q [Ao ,a ) an d g [XqM) is v [G K ][H [Xo - Xo )} -generic for 

P [Ao,Ai)- Now f H [X ,Xo) Q j(Q[Ao,A )) = Q[Ai,Ai) where f H [XoM) haS size ^0 

and Q[A l5 Ai) is < Ai-directed closed. Since Ai is measurable it follows that 
A < A x and hence there is a master condition p 1 in Q[a 1)Ai ) below every ele- 
ment of j"i?[A ,A )- Force below the master condition p\ to obtain H^ Xl ^, a 
V[G Xl ]-genenc for Q^,^)- Now one has j"G [XojXl) C ^P^ao) = p [Ai,a 2 ) and 
since /'C^^^ has size Ai and P[a 1 ,a 2 ) * s < Ai-directed closed there is a mas- 
ter condition p[ in F[a 1 ,a 2 ) below every element of j"G[ XoXl y Now force over 
^[GaJ^a^Ai)] below the master condition p[ to obtain a ^[G A i][#[Ai,Ai)] _ 
generic G [XlM) for F [XlM) withp; e G { - XlM) . Since G ^ [ a 1 ,a 1 )* g '[a 1 ,a 2 ) it 
follows that j"(#[Ao,A )*G ! [A ,A 1 )) C H [XuXl) *G [XlM) and hence the embedding 
lifts to 

j: V[G K \[G [XoM) \^ M\j{GMj{G[^M))\ 

in V\G K }\G [XoM) }\G [XlM) \ where j(G [XoM) ) = G [XlM) = H [XuXi) * G [XlM) . 
Furthermore, M[j(G K )][j(G[ XihXl ))] is closed under A-sequences in the model 
V[G K ][G [XoM) ][G [XlM) ] since the forcing G [XlM) is A+-c.c. 
Continuing in this way, the embedding lifts to 

j-.ViG^^MUiG^)} 
in V[G\n-i\[ G [*n-iM)\ where 3 : ( G \ n -i) = G K * G [XoM) G [Xn _ uXn) and 
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where M[j(G\ n _ 1 )} is closed under A-sequences in V^GaJ- 

Now j( IP [A Il -i,A n )) = P[Aj(A)) where P[aj(a)) is the Levinski iteration, as 
defined in M[j(G Xn _ 1 )] = M[G X ], over the interval [X,j(X)). Hence 

j(^[X n -uX n )) = (Qa X Q[A+,A M )) * P[AM J( A)) 

where Qa = Add(A, A ++ ) m ^ Ga ], Q[a+,a m )> i s an Easton support product that 
is < A-directed closed in M[G\], and P[a m j(a)) i s the tail of the iteration in 
M[G\\. Since j" H^ x + i x n _ 1 ) i s a directed subset of Q[a+,a m ) i n ^[^a] and 
has size A it follows that there is a master condition p e Q[a+,a m ) below 
every element of j H^+ ij a u _ 1 )- 

Since Q[a+,a) has at most A + -dense subsets 
in M[G\] as counted in V[G\] it follows that one may diagonalize to build 
an M[GA]-generic H[ X +^M) for Q[a+,a m ) i n ^[Ca] below the master condition 
p. It follows that j" H\ n _ 1 is a directed subset of Qa of size at most A^ in 
M[G\]. Thus, since Qa is < A-directed closed, there is a master condition 
p' E Qa below every condition in j"H\ n l . Since the forcing Q A is merely 
<A-closed in M[Ga] one cannot build a generic for it. So force with Q A 
below p' to obtain a V^G^-generic H x containing p'. Since i?[A+,X M ) was built 
in V[G\] it follows that H\ is V[G\][H^ x +^m^}- generic for Q A and is hence 
M[G\] [if[A+,A M )l -generic as well. By the product forcing lemma H\ x H^ x+ x m^ 
is M[G A ]-generic for Q A x Q[a+,a m )- Since (p,p') G H\ x H^+ ^m^ it follows 
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that j"-H'[a„_ 1 ,a„_i) ^ H\ x if[ A+! XM) and thus the embedding lifts to 

in V [Ga] [-ff a] where j (H [Xn _ uXnl) ) = H x x H [x+ - xM) . Furthermore since Q A = 
Add(A, \+) v iGx] it foii ows that Q A is A+-c.c. in \/[G A ] and hence M[Ga][#a x 
^[a+,a m )1 is closed under A-sequences in I^GaH-^a]- Since j"G[ An _ liAn ) is 
a directed subset of P[a m j(a)) i n M[G\][H\ x i?[A+,A M )] °f s i ze ^ an d since 

[a m ,j(a)) i s < A-directed closed in M[Ga][-&a><-^[a+,a m )] ^ follows that there is 
a master condition p" G P[a m ,j(a)) below every condition in i"G[ ATO _ lAn ). Now 
since M[G A ] [#a x -^[a+,a m )] is closed under A-sequences in V[G\] [H\] , one may 
easily diagonalize to build G^mj(\)) an [Ga] [H\ x if j a+)A m)] -generic filter for 

[\ M ,j(X)) m below the master condition p". Thus j"G[ An _ liAn ) Q 

[a m , j ( a)) an d the embedding lifts to 

j : ^[Ga^J^a^,^)] = V[G X ] M^Ga^JM^^))] 

in V[G a ][#a] where j(H [Xn _ lM) ) = (H x x a m } ) * Gfa Mj(A)) . Note that 
^'(^-JM^IAn-i^))] is closed under A sequences in V[G X ][H X }. 

It remains to lift the embedding through H x which is V[G X ] -generic for 
Q A = Add(A,A ++ ) M ^l Add(A,A + ) y ^l. Let H x be \/[G A ]-generic for 
Q A := Add(A, A+) v[Ga] . It will suffice to lift the embedding through Q A 
since 1 / [Ga][-^a] = ^[GaH-^a]- This can be done by building a descending 
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sequence of increasingly masterful conditions as in the proofs of Theorems 
5.3 and 5.6. Thus the embedding lifts to j : V[G X }[H X } M[j(G x )}[j(H x )] 
and M[j(G x )}[j(H x )} is closed under A-sequences in V^Ga] [H x ] since Q x is 
A+-C.C. □ 

As mentioned above, if k is n-huge then j n (K) is measurable. It follows, 
as a corollary to Theorem 5.10, that if k is n-huge then j n (n) need not exhibit 
any nontrivial degree of strength or supercompactness. 

5.2.4 h(^) an d the Levinski Property 

Ii(k) is the assertion that for some A there is a nontrivial elementary embed- 
ding j : V x+ i — > V x+ \ with critical point k. Define A) to be the axiom 
asserting the existence of such an embedding for a specified A. Hamkins 
shows in [Ham94, Theorem 5.3], that if A) holds witnessed by j, and Pa 
is an Easton support iteration such that for each 7 < A, 

(1) j(P 7 )= P J (7) and 

(2) P 7 forces Q 7 is <7-directed closed forcing of size at most 2 7 , 

then forcing with Pa preserves A). Thus, as noted in [Ham94], the 
canonical forcing of the GCH preserves A). 
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The usual reflection argument shows that if I\(k, A) holds then k cannot 
have the Levinski property. In analogy to the previous sections, one could 
hope to show that if I\{k, A) holds then there is a forcing extension preserving 
this in which A has the Levinski property. The Levinski iteration up to A does 
not satisfy Hamkins's (2) above because at inaccessible stages 7, the forcing 
is of the form Q[ 7l7 ), which has size greater than 2 7 in V ¥j . Nonetheless, I 
will now show that, the methods of [Ham94] establish the following. 

Theorem 5.11. Suppose I\{k, A) holds witnessed by j : V\+i — > V\ + \. Then 
there is a forcing extension in which I\{k, A) holds witnessed by a lift of j, 
and in which A has the strict Levinski property. 

Proof. Let Pa be the Levinski iteration up to A. Then 

P A -P K() *P [K0>Kl) *...*P [KniKn+l) *... 

where A = sup n<w k„ is singular and thus conditions in P A may have support 
unbounded in A. Let 1 denote the trivial condition in P^. 

First I will show that F\ admits a master condition for j; in other words, 
there is a q 6 Pa such that q lh p 6 G — > j(p) G G. Define q inductively as 
follows. Let q \ K±be the trivial condition in P Kl . Assuming that q \ k„ has 
beed defined, we define q \ K n +i as follows. Notice that for each n < u, 

(1) !!"«„ Q Kn = is < K„-directed closed, 
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(2) lh Kn \(j"G)(K n )\ = \G(K n ^)\ = 2*»-i < n n , and 

(3) lh Kn j"G(K n ) C Q Kn is directed. 

Conditions (1) - (3) imply that there is a P Kn -name a such that 

IK„ a G Q Kn and Vp G G(a < j(p) («„))■ 

Now define g(«; re ) := a and let q(a) be the trivial condition for a G (/c n , «„). 
At stage R n one has 

(4) lh Sn P [SnAn+1 ) is < /t n -directed closed, 

(5) ll"s„ 10'" G) \ (« n ,«n+i)| = |G f (Kn-1,01 < «„, and 

(6) U-a n (j"G) \ (R n ,K n+1 ) C P[ Sn , Kn+l) is directed. 

Hence by conditions (4) - (6) there is a P Sn -name, call it b, such that 

and Wp E G (b < j(p) \ [k u , K n+1 )) 

Now define q \ [R n , K n+1 ) := b and q \ K n+1 := q \ n n ~ q \ [«„, K n+1 ). Now 
define q = q \ A — [J n<UJ q \ K n . Since an inverse limit is taken at A (because 
A is singular) the support of q matches that of Pa- 

I will now show that q is the desired master condition; i.e., q lh p G G — > 
j(p) G G. Suppose G is V^-generic for P A with q G G. If p G G then by 
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construction, for each n > 1 it follows that q \ [k h , K n+ i) < j{p) \ [n n , K n +i) 
in V Pk ". Hence q \ [«i,A) < j(p) \ [ki,A) in V Pk i. Since g f [/c, /ci) and 
j(p) f [k, Ki) are both trivial, it follows that q \ [k, A) < j(p) \ [k, A) in V Fk . 
It follows that g < (1 T «) ~ 9 T [«, A) < (1 t «) " j(p) \ [k, A) and thus 
(1 t «) t [k, A) G G. Since p G G it follows that (p f «) ~ 1 \ [k, A) G G. 

Hence (p |" k) ~ 1 f [k, A) and (1 f /c) ~ j(p) f [/c, A) have a common extension, 
call it r, with r G G. Since r < j(p) = (p \ k) ~ j(p) \ [k, A) it follows that 
j(p) G G. 

The following lemma will be required to show that q lh j lifts to V[G]a+i- 

Lemma 5.12. If G C P A zs V -generic, then V\+i[|J n<tJ G n ] = V[G]a+i w/jere 
G n := G Kn . 

Proof. First I prove VA[lJ n<w G n ] = V[G]a- 5= is immediate. Suppose x = 
t g G V[G]a- It follows that r G G V[G] Kn for some n. The closure properties 
of the iteration P A imply that r G could not have been added by the tail 
P[K n+ i,A)- Let o be a P Kn+1 -name with x = o"G n+i = t g- We can assume that 
the rank of a is less than n n +2- Thus x = cg„ + i = tg G V\[|J n<Ci; G n ]. 

Now I will show that K\+i[U n <w = ^[^U+i- ^ is immediate. Suppose 
x = r G G V[G] A+1 . Then x C V[G] A and x = r G = [j n<u) r G n V[G] Kn . From 
the previous paragraph, each piece of the union has a name in Va, call it a n , 



CHAPTERS. THE LEVIN SKI PROPERTY 117 

which can be evaluated using only an initial segment of G. It follows that 
the sequence {a n \ n < uj) is in V\ + \. Hence U ra <w cr ™ e V\+i- It follows that 
x = r G eV x+1 [[j n<UJ G n }. □ 

Now I argue that q lh j lifts to V[G]a+i- Suppose q G G where G is V- 
generic for P A . Define j : V[G] x+ i -> V[G]a+i by j(r G ) = j(r) G . By Lemma 
5.12 one can assume that r G Vx+i and can be evaluated using [J n<UJ G n , thus 
t G dom(j). Let me show that j is well defined. If Og = tg then p lh a = t 
for some p G G. Since Vx+i can verify the statement p lh a = r it follows by 
applying j that j(p) lh = j(r). Now j{p) G G since q G G serves as a 
master condition. Thus 3(0) q = j(t)g- Similarly, j is elementary. The lift 
of j witnesses Ii(k, A) holds in V[G}. □ 

I end with a question. 

Question 2. Is there some large cardinal notion, say <p(k), among those com- 
monly considered, such that the consistency strength of "ZFC + 3/c(^(/c) A 
k has the Levinski property)" is strictly greater than the consistency strength 
of "ZFC + 3k^(«) m ? 



Bibliography 



[AC02] Arthur W. Apter and James Cummings. Blowing up the power set 
of the least measurable. Journal of Symbolic Logic, 67(3):915-923, 
2002. 

[AH02] Arthur W. Apter and Joel David Hamkins. Indestructibility and 
the level-by-level agreement between strong compactness and su- 
percompactness. Journal of Symbolic Logic, 67(2):820-840, 2002. 

[Apt05] Arthur W. Apter. An Easton theorem for level-by-level equivalence. 
Mathematical Logic Quarterly, 51(3):247-253, 2005. 

[CG] Brent Cody and Victoria Gitman. Easton's theorem for Ramsey 
cardinals. (In preparation.) 

[Cum92] James Cummings. A model in which GCH holds at successors but 
fails at limits. Transactions of the American Mathematical Society, 
392(l):l-39, 1992. 

[CumlO] James Cummings. Iterated forcing and elementary embeddings. In 
Akihiro Kanamori and Matthew Foreman, editors, Handbook of Set 
Theory, volume 2, chapter 14, pages 775 — 883. Springer, 2010. 

[FH] Sy David Friedman and Radek Honzik. Supercompactness and 
failures of GCH. (Submitted for publication.) 

[FH08] Sy David Friedman and Radek Honzik. Easton's theorem and large 
cardinals. Annals of Pure and Applied Logic, 154(3):191-208, 2008. 

[FM09] Sy David Friedman and Menachem Magidor. The number of normal 
measures. Journal of Symbolic Logic, 74(3):1060-1080, 2009. 



118 



BIBLIOGRAPHY 



119 



[FT08] Sy David Friedman and Katherine Thompson. Perfect trees and 
elementary embeddings. Journal of Symbolic Logic, 73(3):906-918, 
2008. 

[Git89] Moti Gitik. The negation of the singular cardinal problem from 
o(k) = k ++ . Annals of Pure and Applied Logic, 43(3):209-234, 
1989. 

[Git91] Moti Gitik. The strength of the failure of the singular cardinal 
hypothesis. Annals of Pure and Applied Logic, 51(3):215-240, 1991. 

[Ham] Joel David Hamkins. Forcing and large cardinals. (Unpublished 
manuscript.) 

[Ham94] Joel David Hamkins. Fragile measurability. Journal of Symbolic 
Logic, 59(l):262-282, 1994. 

[Ham97] Joel David Hamkins. Canonical seeds and prikry trees. The Journal 
of Symbolic Logic, 62(2):373-396, 1997. 

[Ham99] Joel David Hamkins. Gap forcing: Generalizing the Levy solovay 
theorem. Bulletin of Symbolic Logic, 5(2):264-272, 1999. 

[HamOO] Joel David Hamkins. The lottery preparation. Annals of Pure and 
Applied Logic, 101(2-3) :103-146, 2000. 

[Ham03] Joel David Hamkins. Extensions with the approximation and cover 
properties have no new large cardinals. Fundamenta Mathematicae, 
180(3):257-277, 2003. 

[Ham09] Joel David Hamkins. Tall cardinals. Mathematical Logic Quarterly, 
55(l):68-86, 2009. 

[HW00] Joel David Hamkins and W. Hugh Woodin. Small forcing creates 
neither strong nor woodin cardinals. Proceedings of the American 
Mathematical Society, 128(10):3025-3029, 2000. 

[Jec03] Thomas Jech. Set Theory: The Third Millennium Edition, revised 
and expanded. Springer, 2003. 



BIBLIOGRAPHY 



120 



[Kan80] Akihiro Kanamori. Perfect-set forcing for uncountable cardinals. 
Annals of Mathematical Logic, 19(1-2) :97-114, 1980. 

[KP71] Kenneth Kunen and Jeff B. Paris. Boolean extensions and measur- 
able cardinals. Annals of Mathematical Logic, 2(4):359-377, 1971. 

[Kun71] Kenneth Kunen. On the GCH at measurable cardinals. In Logic 
Colloquium '69 (Proc. Summer School and Colloq., Manchester, 
1969), pages 107-110. North-Holland, 1971. 

[Lev95] Jean-Pierre Levinski. Filters and large cardinals. Annals of Pure 
and Applied Logic, 72(2):177-212, 1995. 

[Men76] Telis K. Menas. Consistency results concerning supercompactness. 

Transactions of the American Mathematical Society, 223:61-91, 
1976. 

[Sil71] Jack Silver. The consistency of GCH with the existence of a mea- 
surable cardinal. In Axiomatic Set Theory (Proc. Sympos. Pure 
Math., Vol. XIII, Part I, Univ. California, Los Angeles, Calif., 
1967), pages 391-395. American Mathematical Society, 1971. 



